9O. 奥 尔 著 


有 趣 的 数论 
9. 奥 尔 车 
潘 承 彪 ” 评 
责任 编辑 徐 信之 
水 
北京 大 学 出 版 社 出 版 
(北京 大 学 校内 》 
北京 大 学 印刷 厂 印 刷 . 
新 华 书 店 北京 发 行 所 发 行 ” 各 地 新 华 书 店 经 售 
米 
787 x1092 毫 米 32 开 本 4.25 印 张 88 千 字 
1985 年 2 月 第 一 版 1985 年 2 月 第 一 次 印 制 
印 数 ，00001 一 40,000 册 
统 -- 书 生 ，13209。102 定价，0,75 元 


致 读 者 


这 本 清 是 专业 数学 家 编写 的 一 套 从 书 中 的 -一 本 ， 编 宕 这 
套 书 的 目的 是 要 向 广大 的 中 学 生 和 韭 专 学 数学 的 外 行人 把 一 
些 重要 的 数学 概念 说 明 得 有 趣 量 能 懂 。“ 新 数学 丛书 ”中 的 
大 多 数 书 所 讨 诊 的 巢 题 通常 不 属于 中 学 课程 丧 的 范围 。 各 书 
的 难 易 程 度 不 同 ,甚至 在 同一 本 局 里 ,有 些 部 分 就 比 共 它 部 分 
更 需要 低 神 货 注 才能 读 懂 。 员 然 读者 要 懂得 这 人 套 从 书 中 的 大 
多 数 书 ， 并 不 需要 多 少 专 门 知识 ， 但 是 他 必须 动 一 番 脑 筋 。 

如 果 读 者 从 来 只 在 课 觉 [于 遇 到 数学 ， 嘟 他 就 应 谈 牢 
记 ， 数 学 书 不 能 读 得 很 快 ， 他 也 - 定 不 要 期 望 ， 读 第 一 逼 的 
时 候 就 能 理解 书 的 全 部 内 容 。 复 杂 的 部 分 他 应 该 日 由 地 跳 过 
去 ， 以 后 再 四 过 头 来 恋 ; 一 个 论点 当 常 是 通过 后 面 的 话 才能 
搞 清 楚 。 另 一 方面 ， 内 容 十 分 熟悉 的 一 些 节 可 以 读 得 很 快 。 

学 数学 的 最 好 办 法 是 “做 数学 ”， 每 -一 本 书 帮 包含 问 
题 ， 共 中 有 些 可 能 需要 很 可 观 的 思 汶 。 劝 告 读者 养 成 读书 时 
乎 边 备 有 纸 和 笔 达 “习惯 ， 这 样 读 ， 他 会 越 来 越 觉得 数学 有 

这 套 书 的 编 印 是 一 种 新 的 冒险 。 我 们 愿 在 此 申明 大 至 
谢 ， 在 准备 这 套 书 时 ， 省 多 位 中 学 师 生 全 慷慨 四 助 。 编辑 者 
欢迎 读者 提出 意见 ,请 两 告 Editorial Committe of the NML 
scrics, New York University, The Courant Institute of 
Mathematical Sciences, 251 Mercer Street, New York, 
N.Y. 10012, [U.S.A.1. 

编 辑 者 
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他 | 除 发 表 了 许多 数学 论文 外 ， 还 写 了 不 少 书 ， 其 中 内 容 较 为 
初等 的 书 有 :，《 数 论 及 其 历 史 》(Number Theory and its 
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四 G. Cardano ( 亦 名 J，Cardan，1501 一 1576) 是 欧洲 文艺 复兴 时 期 的 
著名 学 者 ， 通 常 把 三 次 代数 方程 的 求解 公式 称 为 Cardano 公式 .一 一 译 者 
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第 一 章 引 言 


$1.1 由 来 


数论 是 数学 的 一 个 分 支 ， 它 研究 自然 数 
1 9, 2 9 3 9 
的 性 质 ， 自 然 数 通常 称 为 正 整 数 。 

考古 学 和 历史 告诉 我 们 ， 人 很 时 就 会 计数 。 先 会 做 数 @ 
的 相 加 ， 很 人 以 后 才 会 做 数 的 相 乘 和 相 减 。 当 为 了 要 平均 分 
配 大 量 的 茜 果 或 捕获 的 色 时 ， 数 的 相 除 就 是 必要 的 了 。 这 些 
数 的 运算 统称 为 计 算 (calculations)。“calculation” 一 字 起 
源 于 拉丁 字 ealeulius， 是 小 石子 的 意思 。 古 罗马 人 在 他 们 的 
计算 板 上 就 是 用 小 卵石 来 表示 数 的 。 

当 人 们 一 旦 知道 了 一 些 如 何 对 数 进行 计算 后 ， 它 就 成 为 
一 种 有 趣 的 智力 游戏 。 多 少 世纪 以 来 ， 从 各 种 各 样 的 兴趣 积 
时 起 来 了 如 此 之 多 的 有 关 数 的 经 验 知识 ， 以 至 今日 可 以 说 ， 
在 现代 数学 中 ， 我 们 有 了 被 称 为 数论 的 这 样 一 个 使 人 赞赏 不 
已 的 ， 刻 丰富 又 漂亮 的 ， 结 构 严 遵 的 分 支 。 它 的 某 些 部 分 仍 
是 简单 的 数字 游戏 ， 而 另 一些 则 是 数学 中 最 困难 、 最 复杂 的 
问题 。 


$1.2 数 的 支 学 包 
我 们 确实 可 以 在 有 关 数 的 迷信 中 ， 发 现 一 些 最 早期 的 关 


@ 本 书 前 六 章 中 的 “ 数 ”， 未 加 说 明 者 ， 均 指 自 然 数 及 零 ， 一 一 译 者 
轩 我 们 把 “Numerology” 详 为 《 数 的 玄学 ， 亦 可 译 为 “命理 
学 ”. 一 一 译 者 


于 数 的 思想 的 形迹 ， 在 每 个 民族 中 几 能 找到 这 种 例 于 .有 为 
人 俩 爱 的 事 运 之 数 ， 也 有 拔 大 视 为 灾难 机 避 开 的 不 翌 过 数 ， 
我 们 有 许多 关 十 雪 希 腊 的 数 的 玄学 的 资料 ， 这 入 数 的 玄学 ， 
是 他 们 关于 各 种 数 的 象征 性 意义 的 看 法 和 迷信 、， 例 如 ， 大 于 
1 的 奇数 象征 男性 ， 而 偶数 则 表示 女性 。 数 5 足 第 -个 男性 
数 与 第 一 个 女性 数 之 和 ， 因 此 它 象 征 着 结婚 或 联合 。 

要 想 进 -- 步 知道 夏 多 的 关于 数 的 玄学 的 例子 的 人 ， 可 以 
去 图 书馆 借 交 柏拉图 (Plato) 所 著 的 《共和 国 》 一 书 的 第 从 
册 ， 而 这 种 数 的 玄学， 从 数学 观点 来 看 ， 是 没有 多 大 意义 
的 ， 因 为 数学 所 要 研究 的 是 数 的 运算 及 其 性 质 。 但 正如 我 们 
即将 看 到 的 ， 某 些 仍 为 数学 家 所 研究 的 著名 数论 问题 确 是 出 
于 希腊 的 数 的 玄学 。 

至 干 对 数 的 迷信 ， 现 在 已 没有 多 大 理由 会 使 我 们 咸 到 和 神 
秘 了 。 人 然而 ,大 家 都 知道 , 女 主 人 们 绝 不 愿意 在 其 餐桌 上 有 13 
位 客人 ; 极 少 的 旅店 有 第 13 号 房间 或 13 层 楼 。 我 们 实在 不 清 
楚 为 什么 要 号 讳 这 个 数 。 虽 有 许多 解释 ， 但 绝 大 多 数 是 没有 
多 少 根据 的 。 例 如 ， 我 们 都 记得 在 《最 后 的 晚餐 》 上 有 13 位 
客人 ， 而 第 13 个 当然 就 是 犹大 ， 

在 圣经 ， 特 别 在 但 约 中 ， 数 7 起 着 特殊 的 作用 ， 在 十 老 
的 德国 民间 传说 中 ， 数 3 与 数 9 经 常 重 复出 现 ， 还 有 ， 偿 奉 
印度 数 的 印度 人 ， 人 在 其 神话 中 特别 偏爱 数 10。 


§ 1.3 和 些 达 哥 拉 斯 问题 
我 们 可 以 提出 毕 达 哥 拉 斯 (Pythagorean) 问题 来 作为 时 
期 数论 的 -- 个 例子 。 我 们 知道 ， 在 一 个 直角 三 角形 中 ， 边 长 
满足 毕 达 如 拉 斯 关系 式 : 
22 = Xi + Yi, (1.3.1) 


共 中 zz 是 匀 边 长 。 这 一 关系 式 使 我 们 有 可 能 在 直角 三 角形 
中 ， 当 两 边 的 长 度 已 知 时 ， 去 计算 出 第 三 边 的 长 谋 。 闫 使 赔 
一 下 ， 以 希腊 哲学 家 毕 达 再 拉 斯 的 名 字 来 命名 这 一 定理 是 有 
些 不 恰当 的 ， 因 为 差不多 上 比 他 的 时 代 要 旱 两 千年 ， 巴 比 伦 入 
就 知道 了 这 个 定理 ， 

有 了 时， 式 (1.3.1) 中 的 边 长 x ,y , z 都 是 整数 。 最 简 
单 的 情形 

X=3, y=4, 2=5, (1.3.2) 

已 经 在 巴比伦 的 泥 版 上 发 现 了 。 我 们 可 以 把 这 一 情形 作 如 下 
的 解释 ， 假 定 有 一 根 铁 丝 ， 我 们 在 其 上 标 上 记号 或 者 打 结 ， 
将 它 分 为 十 二 等 份 。 那 未 ， 当 我 们 绕 着 固定 在 地 上 的 三 个 小 
柱子 拉 紧 铁丝 ， 得 到 一 个 
两 边 长 度 分 别 为 3 与 4 的 AN 
三 角形 时 ， 第 三 边 的 长 度 7 人 


就 为 5 ， 莽 且 其 镭 对 的 角 、 


必 为 直角 (图 1.3.1) 。 一 -一 -一 
我 们 经 常 可 以 在 数学 史 中 
读 到 ， 在 尼罗河 泛滥 之 
后 ， 当 埃及 的 土地 测量 人 员 在 丈量 土地 时 ， 就 是 利用 这 一 方 
法 来 作 直角 三 角形 的 。 然 击 ， 这 很 可 能 是 科学 史 中 很 多 碟 构 
的 故事 之 一 ， 因 为 至 邻 还 没有 找到 这 -… 说 法 的 根据 ， 

毕 达 哥 拉 斯 方程 (1.3.1) 还 有 许多 其 它 的 整数 解 , 例如 ， 


X= Y=12, 2 1,. 


加 1.3.1 


X=7, Y= 2=25, 

x=8, y=13, z=17, 
以 后 我 们 将 指出 ， 如 俩 去 求 所 有 这 样 的 解 ， 希腊 人 知道 如 何 
去 确定 它们， 有 可 能 巴比伦 信也 知道 . 


当 给 定 两 个 整数 x 和 3 后， 总 能 找到 一 个 相应 的 2 满足 
式 《1.3.1) ， 但 2 很 可 能 是 无 理 数 。 当 我 们 要 求 三 个 数 全 
为 整数 时 ， 它 们 所 可 能 了 芭 的 值 就 受到 了 严格 的 限制 。 亚 历 出 
大 城 的 希腊 数学 家 下 番 图 (Diophantos) (年 代 不 详 ， 约 为 
公元 200 年 左右 ) 写 了 一 本 研究 这 类 问题 的 书 《算术 》。 从 
此 ， 求 方程 的 整数 解 或 有 理 数 解 的 问题 就 称 为 琉 番 图 问题 ， 
而 丢 番 图 分 析 是 现代 数论 的 一 个 重要 组 成 部 分 。 


习 题 
1。 试 求 几 个 毕 达 则 拉 斯 方程 的 其 它 的 整数 解 。 


2. 试 再 求 出 几 个 这 样 的 整数 解 ， 使 其 妊 边 比 较 长 的 相 
角 边 长 一 个 单位 。 


§1.4 形 数 


在 数论 中 ， 我 们 经 常 碰 到 平方 数 ， 如 
32=9, 7?=49, 102= 100， 
以 及 立方 数 ， 如 
22=8, 33=27, 53=125, 
这 种 数 的 几何 表示 方法 是 我 们 从 希腊 数学 思想 中 继承 下 来 的 
许多 遗产 之 一 。 希 腊 人 喜欢 把 包括 整数 在 内 的 所 有 的 数 都 看 
作为 几何 量 。 因 此 ， 乘 积 “=4a “就 被 看 作 是 边 长 为 a 与 
。 。 。。 。 的 矩形 的 面积 。 我 们 也 可 以 殷 
。 。 。 。 。 4a。b 看 作 是 一 边 有 4 个 点 ， 男 
一 边 有 5 个 点 的 和 失 形 点 阵 中 的 点 
的 个 数 。 例 如 ，20 =4.5 就 是 图 
1.4.1 的 矩 形 点 阵 中 的 点 的 个 
图 1.4.1 数 。 


. bd 2 bd . 


bd 二 . . bd 


任何 一 个 整数 ， 如 果 它 是 两 个 整数 的 乘积 ， 就 可 称 为 纸 
形 发。 当 这 和 气 形 的 两 边 有 同样 的 长 度 时 ， 这 个 数 就 是 平方 
数 。 某 些 数 除了 用 排列 在 一 行 上 的 


点 这 种 显然 的 方式 来 表示 外 ， 不 能 。。 。， . 
表 为 其 它 形 状 的 第 形 数 。 例 如 ， 5 
仅 能 表 为 一 边 是 1 个 点 ， 而 另 一 边 图 1.4.2 


是 5 个 点 的 矩形 数 ( 图 1.4.,2) 。 希 腊 人 称 这 种 数 为 素 数 。 
他 们 通常 不 把 单独 的 一 个 点 看 作为 数 。 单 位 工 是 用 以 构造 出 
所 有 其 正 的 数 的 “ 基 砖 ”。 这 样 ，1 过 去 不 是 ， 现 社 也 不 是 
素数 。 
代替 和 矩形 和 正方 形 ， 我 们 可 以 考虑 规则 地 位 于 其 它 几 何 
图 形 中 的 点 。 在 图 1.4.3 中 , 画 出 了 开头 几 个 相 邻 的 三 角 数 。 
一 般 地 ， 第 ?个 三 角 数 由 公式 


1 
To = Fnn+1), n=1,2,3,% (1.4.1) 


给 出 。 这 些 数 有 许多 性 质 。 例 如 ， 两 个 相 邻 的 三 角 数 之 和 是 
一 个 平方 数 ， 

1+3=4, 3+6=9, 6+10=16 (1.4.2) 
等 等 。 


图 1.4.4 


三 角 数 与 平方 数 已 被 
推广 为 更 一 般 的 多 角 数 。 
让 我 们 用 图 1.4.4 所 定义 
的 五 角 数 来 说 明 这 一 点 。 

可 以 看 出 ， 开 头 几 个 
五 角 数 是 

1，D，12，22，35。 
(1.4.3) 


可 以 证 明 第 ni 个 五 角 数 p， 
由 公式 


pw = 六 (3 一 站 (1.4,.4) 


给 出 。 类 似 地 ， 可 以 得 到 六 角 数 ， 以 及 一 般 地 由 正人 边 形 来 
定义 的 角 数 。 我 们 不 再 花费 时 间 来 讨论 它们 了 。 和 希腊 的 数 
论 传 入 西欧 之 后 ， 形 数 ， 转 别 是 三 角 数 ， 在 文艺 复兴 后 期 的 


数 的 研究 中 是 十 分 普 下 的 。 偶 尔 ， 


中 出 现 。 

从 这 种 儿 何 分 析 中 ， 可 以 
推出 一 些 简单 的 数 的 关系 式 ， 
我 们 仅 来 指出 一 个 事实 。 人 们 
很 量 就 发 现 了 ， 当 把 奇数 相 加 
到 革 一 个 数 为 止 时 ， 所 得 的 结 
果 总 是 一 个 平方 数 ， 合 如 

1+3=4, 1+3+5=9, 

1+3+5+7=16, 


它们 还 在 现代 的 数论 文章 


e 一 一 3- 一 一 
名 -一 一 有 一 一 一 | 
| 

x 
间 一 一 一 一 人 人 § 


等 等 。 为 了 证 明 这 个 关系 式 ， 我 们 只 要 看 一 下 图 1.4.5 中 画 
的 一 电 重 登 的 正方 形 就 清楚 了 , 
习 题 
1， 用 归纳 法 证 明 三 角 数 的 通 项 公式 (1.4.1) 。 


2. 证 明 五 角 数 的 公式 (1.4.4) ， 
3. 证 明太 角 数 的 通 项 公式 是 


kn -111)—n2+2n, 


§1.5 幻 方 

如 果 你 凤 玩 过 一 种 游戏 板 的 话 ， 你 应 记得 在 板 上 有 九 个 
方 格 ， 上 面 有 编号 1 到 9 按 图 1.5.1 的 样式 排 列 . 

游戏 者 力 健 把 小 圆 片 投放 于 编 了 号 的 方 格 中 。 这 里 ， 将 
每 一 行 , 每 一 列 , 以 及 每 一 条 对 角 线 上 的 数字 加 起 来 有 间 样 的 

一 般 说 来 ， 一 个 幻 方 是 指 1 到 到， 这 只 个 整数 的 这 样 
一 种 正方 形 排列 ， 使 其 每 一 行 ， 每 一 列 ， 及 每 一 条 对 角 线 上 
的 数字 相 加 都 有 同样 的 和 ss ，s 称 为 幻 和 。 图 1.5.2 给 出 了 
和 =16 个 数组 成 的 一 个 幻 方 。 这 里 幻 和 等 于 34。 

对 每 一 个 n 仅 有 一 个 幻 和 s ， 且 很 容易 求 出 其 值 。 因 为 
每 一 行 的 和 为 8 ， 共 有 n 行 ， 所 以 刀 方 中 所 有 的 数 之 和 为 
ms。 但 另 一 方面 ， 由 算术 级 数 的 求 和 公式 知 从 1 到 台 的 
所 有 的 数 之 和 是 


1+2+ 十 吕 2 一 2 0 + 1Dma， 


由 此 推 得 


PC +1), (1.5.1) 


所 以 车 n 给 定 ， 那 末 s 就 确定 了 。 对 所 有 大 于 2 的 7 都 可 以 
作出 幻 方 ， 但 读者 容易 验证 ， 当 n = 2 时 ， 这 样 的 幻 方 是 不 
存在 的 。 

在 中 世纪 ， 这 些 正方 形 的 这 种 不 可 思议 的 性 质 被 认为 是 
有 奇异 的 魔力 ， 因 而 它们 被 用 来 作为 护身符 ， 以 保护 佩戴 者 
如 受 祸 害 。 在 A。 许 惑 (Alhbrecht Diirer，1471 一 1528) 的 著 
名 版 画 k 忧 郁 症 》(Melancholia) 中 的 幻 方 是 经 常 被 复制 的 
一 个 ( 见 图 1.5.3)。 顺 便 指 由 ， 这 个 幻 方 也 告诉 了 我 们 ， 当 
时 这 些 数 字 度 勤 是 如 何 写 出 来 的 。 最 后 一 行 中 间 的 两 个 数 
代表 1514 年 ， 我 们 知道 度 勒 的 版 画 正 是 作 于 这 一 年 。 他 可 
能 正 是 从 这 了 两 个 数 出 发 ， 通 过 不 断 的 试验 而 找 出 了 共 余 的 数 
字 。 
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图 1.5.3 


我 们 可 以 证 明 ， 当 n= 3 时 ， 本 质 上 只 有 一 个 幻 方 ， 即 图 
1.5.1 中 的 那 一 个 。 为 此 ， 我 们 先 写 出 一 个 一 般 形 式 的 表 
XI Yi 2 
X2 yz %2 
Xa Ys 3233 
并 来 考察 这 九 个 数 可 能 取 什 么 值 。 
首先 ， 我 们 指出 中 心 的 数 y, 一 定 是 5 。 为 此 ， 我 们 注 
意 到 ， 由 式 (1.5.1) 知 ， 当 ?2= 3 时 ， 其 幻 和 s =15。 我 们 
分 别 把 在 第 二 行 , 第 二 列 及 二 条 对 角 线 上 的 三 个 数 加 起 来 ,可 
以 看 出 ， 除 岂 外 ， 每 一 个 数 都 在 这 些 和 中 只 出 现 一 次 ， 而 
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yz 出 现 了 四 次 ， 因 为 它 企 这 出 个 和 的 每 一 个 中 均 出现。 义 
六 为 每 一 个 和 都 等 于 s ， 所 以 我 们 有 
4S=4Xx15=60 
=Xot+ y+2o + + Yt yat Xi ty tS 
ti 二 y+ Xs 
= 3Yys +t Xt Xo+ Xst Yt yt yt + So+ 2 
=3Yy2+l1+2+.+9 


= 3y2 + 45, 
因此 ， 
3ya=60-45=15， 妈 ys=5, 
在 
xy 2 
xz 5 2 
Xs Ye Zs 


这 个 格式 中 ， 数 9 不 能 出 现在 角 上 。 因 为 ， 比 如 车 x1=9， 
那 来 zs = 1 ( 因 s = 15)， 而 这 正方 形 将 是 


9 J 2 
X2 5 bE 
xs ys 1 


困 为 站 + 21= Xs+Xs=6， 所 坟 这 四 个 数 J1,21;Xa;Xs 一定 都 
小 于 6 ， 询 我 们 仅 剩 下 了 三 个 小 于 6 的 数 ， 即 2 ,3 及 4, 因 


此 这 是 不 可 能 的 ， 这 就 证 明了 9- 
间 ， 所 以 我 们 的 正方 形 可 了 到 为 


Xl 9 
Xo 3 
xa 1 
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-定位 于 一 行 或 一 列 的 中 


21 
32 


23 


数 7 不 能 与 9 位 于 同一 行 ， 因 为 它们 的 和 超过 15， 数 7 也 不 
能 与 1 位 于 辣 一行 ， 因 为 这 时 那 一 行 上 剩 下 的 数 也 应 是 7、 
故 7 不 能 位 于 角 上 ， 大 可 假定 这 正方 形 有 如 下 的 格式 ， 


Xi 9 ~} 
7 5 3 
Xs j 2%g 


这 样 ， 9 于 在 的 那 一 行 中 的 其 它 两 个 数 必 是 2 与 4， 因 为 不 
然 的 话 ， 共 和 将 超过 15。 进 而 ，2 必定 与 7 在 同一 列 ， 因 为 
苦 4 在 那里 的 话 ， 这 一 询 的 第 三 个 数 也 将 为 4 。 省 过 这 样 的 
注 赛 可 以 确定 剩 下 的 两 个 数 6 与 8 的 位 置 ， 这样， 我 们 就 得 
芭 了 图 1.5.1 中 所 示 的 幻 方 。 

对 于 较 大 的 7 可 以 作 胆 很 多 不 同 的 幻 方 。 有 如 今日 的 纵 
横 字 谜 游戏 一 样 ， 在 十 六 、 十 七 世纪 ， 荡 至 还 更 晚 ， 构 造 刀 
方 非常 盛行 。 本 杰 明 ,弗兰克 林 (Benjamin Franklin) 是 一 
个 幻 方 迷 。 后 来 ， 他 承认 ， 当 他 任 宾夕法尼亚 州 议会 的 职员 
时 ， 为 了 消磨 那 乏 味 的 办 公有 时间 ， 他 十 出 了 一 些 特 殊 的 纪 
方 ， 其 至 一 些 刀 加 一 一 它 是 这 样 构成 的 ， 在 一 些 按 一 定 规则 
分 布 的 互相 相交 的 圆 的 交点 处 ， 卉 上 一 定 的 数字 ， 使 得 每 个 
并 上 的 数字 之 和 相等 。 以 下 的 内 容 取 自 《 本 杰 明 ， 弗兰克 林 
文集 》 第 四 窟 ， 第 392 一 403 页 (于 人 鲁 大 学 出 版 社 )、 

弗兰克 林 的 幻 方 为 人 所 知 并 显 其 异 条 ， 有 这 伴 一 占有 趣 
的 经 过 。 弗 兰 克 林 有 一 个 朋友 对 洛 根 (Logan)， 一 天 他 给 弗 
兰 克 林 看 几 本 关于 幻 方 的 书 ， 大 说道 ， 他 不 相信 任何 一 个 英 
国人 ， 人 佛经 做 出 过 任何 这 类 出 色 的 事情 来 。“ 然 后 ， 他 在 这 
”本 书 中 指 给 我 看 了 几 个 不 常见 的 、 较 为 奇妙 的 幻 方 。 但 当 我 
认为 它们 中 ， 没 有 -- 个 同 我 记得 我 鲁 作 的 一 些 幻 方 一 样 时 ， 
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他 要 求 看 看 这 些 幻 方 。 于是， 下 一 次 我 去 拜访 他 时 ， 就 带 了 
一 个 在 我 的 旧 文 件 中 找到 的 8 阶 (n = 8 ) 幻 方 给 他 。 现 在 我 
给 你 们 看 看 这 个 幻 方 ， 霸 说明 它 的 性 质 。”( 图 1.5.4)， 


图 1.5.4 


弗兰克 林 仅 对 他 的 妇 方 提出 了 几 个 性 质 ， 我 们 让 读者 自 
己 去 发 现 更 多 的 性 质 。 我 们 看 到 妇 和 ss =260， 而 且 将 每 秆 
行 ， 每 全 列 加 起 来 等 于 130， 即 260 的 一 中 。 角 上 的 四 个 数 与 
中 间 的 四 个 数 之 和 为 260。 从 16 到 10， 再 从 23 到 17 所 组 成 的 
“折线 ”上 的 数字 之 和 也 为 260。 同 样 的 ， 与 此 平行 的 每 一 
个 “折线 ”上 的 8 个 数 之 和 也 为 260。 

“然后 , 洛 根 先生 给 我 看 一 本 十 老 的 四 开本 的 算术 书 @ ， 
我 记得 是 一 个 听见 组 非 留 斯 的 人 写 的 。 这 本 书 中 有 一 个 16 阶 
幻 方 。 他 说 ， 和 想来 这 一 定 是 一 项 花费 了 巨大 劳动 的 工作 。 但 
是 ， 如 果 我 没有 忘记 的 话 ， 这 个 幻 方 只 具有 最 普通 的 性 质 ， 
分 别 将 每 一 个 水 竹 的 ， 改 下 的 以 及 对 角 线 上 的 数字 相 加 都 具 
有 相同 的 和 ， 即 2056。” 


Q@@ 这 本 书 是 Michael Stiefel 记 著 的 Arithmetica integra，Ntrnberg， 
1544, 
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“我 不 床 意 在 构造 幻 方 上 ， 让 史 坦 非 留 斯 先生 胜 过 我 ， 
即使 仅仅 在 幻 方 的 大 小 上 。 当 晚 我 回 家 后 ， 就 作出 了 下 面 的 
这 个 16 阶 幻 方 。 它 除了 具有 前 面 的 那个 8 阶 幻 方 所 有 的 全 部 


于 Haare va 7 GaAtA ,一 
laoo 2jjzaa| 232 249 3 对 40 zal ; 104 1121 ,36 153|1681185 
lol leo ysgolaa le ol 7 
pal da 六 克 四 四 四 逻 这 
| | 37| sa | 5j?53 |35 引 92 291226 197 Ee eae or 2 by 
9 ae 


se 


.TMynasfee 


图 1.5.5 


性 质 外 ， 还 有 这 伴 的 性质 ， 在 一 张 纸 上 控 去 这 伴 大 小 的 一 个 
正方 形 孔 ， 使 其 放 在 这 个 较 大 的 正方 形 上 时 ， 人 恰好 露出 16 个 
小 正方 形 。 那 来 不管 我 们 把 这 张 纸 如 何 放 在 这 个 较 大 的 正方 
形 上 ， 从 这 个 孔 中 出 现 的 16 个 数 之 和 必 为 2056。?” 

这 里 是 弗兰克 林 的 幻 方 ， 你 自己 可 以 试 一 坛 去 发 现 它 的 
惊人 的 性 质 (图 1.5.5). 

正如 我 们 从 他 的 信和 的 结尾 中 可 以 看 到 的 ， 上 弗兰克 林 有 理 
电 为 他 的 创造 感到 骄 微 。“ 第 二 天 我 把 它 渤 给 我 们 的 朋友 。 
儿 天 之 后 ， 他 把 这 个 幻 方 寄 同 ， 并 在 信 中 这 样 写 道 ,: “ 今 寄 
还 您 这 一 信人 惊异 不 止 的 或 最 伟大 的 幻 方 ,在 这 一 刀 方 中 …* 
但 赞扬 的 话 是 太 过 份 了 ， 为 了 他 ， 也 为 了 我 自己 ， 我 不 应 当 
在 这 里 重复 它 . 其 实 , 这 也 是 不 必要 的 ， 因 为 我 无 疑 地 相信 ， 
你 将 会 毫 不 狐 移 地 同意 ， 这 一 16 阶 幻 方 是 所 有 的 幻 方 制作 者 
所 做 出 的 包 方 中 ， 最 神奇 的 一 个 。” 

关于 构造 幻 方 的 更 多 的 知识 ， 可 看 J] V .Uspensky 和 
M， A，Heaslet 合 著 的 《 初 猎 数论 》 (Elementary Number 
Theory, 1939), 


习 题 
1， 当 度 勒 做 他 的 幻 方 (图 1.5.3 ) 时 ， 他 能 次 用 其 它 的 
幻 方 以 间 样 的 方式 来 标 出 这 一 年 份 ? 
”2。 度 惑 一 直 活 到 1528 年 。 他 能 否 以 同样 的 方式 ， 在 他 
后 来 的 任 一 幅 画 中 标 骨 作画 的 年 代 ? 
3. 试 指 出 弗兰克 林 名 圆 (图 1.5.6 ) 的 性 质 . 


个” 这 是 弗兰克 林 幻 加 的 复制 品 ， 彩 色 的 原作 最 近 在 组 约 的 一 次 拍卖 中 被 
一 个 私人 收藏 家 买 去 了 . 
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第 二 章 素 数 


$ 2.1 素数 与 合 数 


我 们 所 发 现 的 最 重要 的 性 质 之 一 是 ， 一 些 数 能 分 解 为 两 
个 或 多 个 较 小 的 因数 的 乘积 ， 例 如 ， 
60=2、3，9=3 3，30=2，15=3 .10， 
而 另 一 些 则 不 能 ， 如 | 
3，7，13，37。 
我 们 记得 ， 一 般 当 
c=a.b (2.1.1) 
是 两 个 数 a 与 的 乘积 时 ，4 与 b 就 称 为 是 c 的 因数 或 除 
数 。 每 一 个 数 都 有 显然 分 解 | 
C=1，c=c 1。 (2.1.2) 
相应 地 ， 我 们 称 1 与 为 "的 显然 除数 。 
任意 一 个 数 c > 1 ， 如 果 有 非 显 然 分 解 ， 就 称 为 合 数 。 
当 6 仅 有 显然 分 解 (2.,1.2) 时 ， 就 称 为 素数 。 在 开始 100 个 数 
中 有 以 下 25 个 素数 ， 
2，3，5，7，11，13，17，19，23，29，31，37，141， 
43, 47, 53, 59, 61, 67, 71, 73, 79, 83，, 89, 97} 
除 1 以 外 ， 其 余 的 数 均 是 合 数 。 我 们 来 证 明 ， 
定理 2.1.1 任 一 整数 0 汪 >1， 有 要 么 是 一 个 素数 ， 有 要么 有 
一 个 素 因数 ， 
证 阁 c 不 是 素数 ， 则 它 必 有 一 个 最 小 的 非 显 然 因数 
p 。 该 p 必 为 素数 。 因 为 若 p 是 合 数 ， 那 来 。 就 将 有 一 个 更 
小 的 因数 。 
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这 样 ， 我 们 就 提出 了 数论 中 第 一 个 重要 的 问题 ， 怎 样 来 
判定 一 个 数 是 否 是 素数 ， 以 及 当 它 是 合 数 的 情形 时 ， 怎 样 能 
求 得 一 个 非 显然 除数 ， 

一 个 直接 的 ， 但 极 不 合 人 满意 的 回答 是 ;我 们 可 以 用 所 
有 比 给 定 的 数 小 的 数 去 试 除 它 。 根 据 定 理 2.1,1， 只 要 用 
所 有 的 比 。 小 的 素数 去 除 就 可 以 了 。 注 意 到 下 面 的 事实 ， 我 
们 就 能 大 大 地 减少 这 一 繁重 的 工作 ， 在 分 解 式 (2.1.1) 中 ， 
因数 4 和 不 可 能 同时 大 于 wc。 因为 ， 如 果 这 样 ， 则 有 


a.:b>w oe.vVe=06, 


而 这 是 不 可 能 的 。 因 此 ， 为 了 知道 “ 是 否 有 一 个 非 显 然 除 
数 ， 我 们 只 需要 验证 是 否 有 小 于 或 等 于 ”的 素数 能 整 除 
¢ . 

例 1 车 c=91， 则 V6=9.……。 以 素数 2,3,5,7 试 
除 后 ， 可 看 出 91 =7，13。 

例 2 车。 =1973， 可 求 得 6 = 44.…。 因 为 所 有 不 
超过 43 的 素数 都 不 能 整除 " ， 所 以 这 个 数 是 素数 。 

我 们 马上 就 会 看 出 ， 这 一 方法 对 于 大 数 可 以 是 十 分 麻烦 
的 。 然 而 ， 和 许多 其 它 的 数论 计算 一 样 ， 这 里 可 以 利用 现代 
技术 。 给 计算 机 编 一 个 这 样 的 程序 是 很 简单 的 ， 用 所 有 不 超 
过 w e 的 整数 去 除 c。， 关 打印 出 那些 没有 余数 ， 即 整除 o 的 

另 一 个 十 分 简单 的 方法 是 求助 于 素数 胡 ， 即 利用 已 由 其 
它 方 法 得 到 的 素数 来 进行 检查 。 在 前 两 个 世纪 中 ， 编 造 和 出 
版 了 许多 素数 表 。 最 大 、 最 实用 的 者 是 D.N . 雷 麦 (Lehmer) 
编制 的 ， 给 出 了 10,000,000 乌 内 的 全 部 素数 器 。 我 们 的 表 1 


@ D. 态 基 尔 (Zagier) 最 近 编 制 了 不 超过 50,000,000 的 素数 表 ， 一 一 译 者 
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包含 了 1000 以 内 的 全 部 素数 。 

某 些 热心 的 计算 者 确实 已 经 编制 了 一 些 超过 10,000,000 
的 素数 卖 。 然 而 ， 花 费 巨 大 的 代价 去 出 版 这 样 的 过 ， 看 来 是 
没有 多 大 用 处 的 。 很 少 有 一 个 数学 家 ， 甚 至 一 个 数论 专家 ， 
会 碰 到 要 去 判定 一 个 很 天 的 数 是 否 是 素数 这 样 的 问题 。 此 
外 ， 一 个 数学 家 拜 不 是 任意 抓 住 一 个 大 数 就 去 判定 它 是 合 数 
还 是 素数 ， 他 所 要 判定 的 数 ， 通 常 总 是 出 现在 一 些 特殊 的 数 
学 问题 中 ， 因 而 有 非常 特殊 的 形式 ， 


表 1 1000 以 内 的 素数 
2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73, 79， 
83 ,89,97 ， 
101,103,107,109,113,127,131,137,139,149,151,157,163,167,173, 179, 
181,191,193,197,199, 
2]1,223,227,229,233,239,241,251,257,263,269,271,277,281,283, 293， 
307,311,313,317,331,337,347,349,353,359,367,373,379,383,389，397， 
401s409,419,421,431,433,439,443;449, 457, 461,463,467,479, 487,191， 
499， 
503,509,521,523,541,847,557,563,569,571,577,587,593,599, 
601,607,613,617,619,631,641,643,647,653,659,661,673,677,683 ,691 ， 
701,709,719,727 ,733,739,743,751,757,761,769,773.787,797 ， 
809,811,821,823,827,829,839,853,857,859,863,877,881 ,883,887, 


907, 911,919,929,937, 941,947,953, 967, 971,977,983,991,997 


习 题 


1。 下 面 的 数 中 哪些 是 素数 ? 
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Ca) 你 出 生 的 年 份 

(b) 今年 的 年 份 数 ; 

(ce) 你 家 的 门牌 号 。 

2. 求 出 大 于 素数 1973 的 下 一 个 素数 。 

3.。 注意 到 从 90 到 96( 包 括 90 和 96 在 内 ) 是 七 个 相 邻 的 人 台 
数 ， 试 再 求 出 9 个 相 邻 的 合 数 。 


$2.2 麦 生 素数 
素数 竞赛 已 经 进行 了 好 儿 个 世纪， 许多 数学 家 都 在 争夺 
发 现 最 大 素数 的 荣誉 。 当 然 可 以 选择 一 些 不 具有 2,3,5,7 这 
样 显而易见 的 除数 的 很 大 的 数 ,然后 去 考查 它们 是 否 为 素数 ， 
正如 我 们 即将 看 到 的 ， 这 不 是 一 个 很 有 效 的 方法 ， 而 现在 这 
场 竞 赛 已 经 固定 地 沿 着 一 条 被 证 明 是 成 功 的 ， 单 一 的 途径 来 
进行 了 。 
天 上 生 素数 是 指 具 有 特殊 形式 
Mp=2—1 (2.2.1) 
的 素数 ， 共 中 p 为 男 一 素数 。 这 种 数 星 就 出 现 于 数学 之 中 ， 
在 欧 儿 里 得 (Euclid) 关于 完全 数 《我们 将 在 下 面 看 到 ) 的 讨 
论 中 就 出 现 了 。 这 些 数 是 以 法 国 修 道 土 M， 卖 生 (Marin 
Mersenne，1588 一 1648) 的 名 宇 命名 的 ， 这 是 因为 他 作 了 大 
量 的 关于 完全 数 的 计算 ，。 
当 我 们 开始 对 不 同 的 迷 数 计算 形 如 式 (2.2.0) 的 数 时 ， 
喜 将 发 现 它 们 代 非 全 为 素数 。 例 如 ， 
AM =2-1=3= 素 数 ， 
Ms=23-1=7= 烷 数 ， 
Ms=25 一 1=31= 素数 ， 
M;=27-1=127= 开 数 ， 


Ai=21-1I=2047=23.80。 

寻求 大 的 麦 生 型 素数 的 一 般 方法 ， 是 对 各 个 素数 p 去 判 
明 所 有 的 数 Ms。 这 种 数 增长 得 十 分 迅 速 ， 所 以 ， 所 需要 的 
计算 量 也 迅速 增加 。 然 而 ， 这 一 工作 甚至 对 于 十 分 大 的 数 也 
是 容易 完成 的 ， 其 原因 是 ， 有 一 些 十 分 有 效 的 方法 ， 可 用 来 

到 1750 年 瑞士 数学 家 欧 拉 (Euler) 证 明 AMa: 是 素数 为 止 ， 
是 寻找 麦 生 素数 的 初级 阶段 。 到 那 时 已 经 发 现 了 有 太 个 麦 生 素 
数 ， 它 们 对 应 于 

p=2, P=3, p=5,， p=7, 

P=13, P=17, p=19, n=31, 
欧 拉 的 数 Mas 在 一 个 多 世纪 中 ， 一 让 是 已 知 的 最 大 素数 。 
1876 年 法 国 数学 家 罗 卡 斯 (Lucas) 证 明了 一 个 巨大 的 数 
Mi»r = 170 141 183 460 469 231 731 687 303 715 884 105 727 
是 素数 。 这 是 多 么 大 的 一 个 数 ， 它 有 39 位 数字 ! 小 于 它 的 所 
有 麦 生 素数 是 由 上 面 的 那些 P 值 ， 再 加 上 

p=61, p=89, p=107 

给 出 。 这 12 个 考生 素数 完全 是 祭 笔 和 纸 计 算得 到 的 (对 后 面 
的 几 个 利用 了 机 械 吝 式 计 算 机 )。 由 于 中 动 计算 机 的 应 用 ， 
使 得 有 可 能 继续 研究 到 p = 257， 但 结果 是 今 人 失 望 的 ， 没 
有 新 的 麦 生 素数 被 发 现 。 

应 用 电子 计算 机 后 的 情况 是 这 样 的 ， 随 着 大 容量 机 器 的 
发 展 ， 使 我 们 有 可 能 在 往来 仿 大 的 限度 内 来 研究 麦 生 素数 。 
D. 了 . 雷 麦 (Lehmer)? 证 明了 

p=521, p=607, P=1279， 
p=2203, PP =2281 
给 出 麦 生 素数 Mp， 随 后 ， 又 有 一 些 进展 。 黎 塞 尔 (Riesel， 
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1958) 指 出 
p =3217 
给 出 一 个 麦 生 素数 ， 而 忒 尔 维 获 (TY 1962) 又 发 现 了 另 
外 两 个 值 
p = 4253, p = 4423。 
吉 里 斯 (Gillies,1964) 作出 了 巨大 的 推进 ， 他 发 现 了 相应 于 
p=9689, p=9941, p=11213 

的 考生 素数 。 

以 上 给 出 了 至 今 人 们 所 得 到 的 侈 部 23 个 帮 生 素数 DD ， 我 
们 可 以 期 望 随 着 机 器 容量 的 增加 ， 而 发 现 更 大 的 麦 生 素数 。 
正如 我 们 所 指出 的 ， 罗 卡 斯 的 素数 有 39 位 数字 。 即 使 只 是 去 
计算 出 最 大 的 已 知 素数 人 M11238 也 是 一 件 相当 繁重 的 工作 ， 而 
且 看 来 也 没有 必要 在 这 里 把 它 给 出 来 。 但 是 ， 我 们 可 能 有 闪 
趣 想 知道 它 有 多 少 位 数字 。 这 就 用 不 着 黄 正 地 去 计算 这 个 
数 ， 而 可 以 按 下 面 的 方法 来 做 。 

代替 Mp = 2 -1 我 们 来 求 它 的 下 一 个 数 

Mp+1=2? 
的 位 数 。 这 两 个 数 一 定 有 相同 的 位 数 。 因 为 ， 假 如 Mp+ 1 要 
多 一 位 数 ， 那 末 它 的 末 位 数 必 为 0 ， 但 这 对 2 的 任意 次 震 是 
不 可 能 的 。 因 为 从 数列 
2，4，8，16，32，64，128，256，… 
可 以 看 出 ， 它 们 的 末 位 数 只 可 能 是 数 2,4,6,8 中 的 一 个 。 

我 们 利用 log2* = P*log2 来 求 2* 的 位 数 。 从 表 可 得 log3 

的 近似 值 为 0.30103， 所 以 


@ 到 1979 年 为 止 ， 发 现 了 27 个 守 生 素数 ， 新 发 现 的 四 个 所 对 应 的 信 是 : 
bp=19937，21701，23209，44497， 而 且 在 hp<50000 中 ， 没有 其 它 变 生 素 数 ， 
1983 年 又 发 现 p=86243 时 也 给 出 一 个 变 生 素数 ， 一 一 译 者 
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log2* 三 Poiog2=70.301023。 
在 P=11213 的 情形 下 ， 给 出 
log21218 = 3375 .449..， 

因而 ， 由 3375 我 们 得 知 ， 数 2?* 有 3376 位 数字 。 亡 以 我 们 能 
人 驶 说 ， 目 前 所 知道 的 最 大 素数 有 3376 位 数字 《这 里 “目前 ” 
两 字 是 本 质 的 @ )。 这 是 在 伊利 诺 大 学 的 计算 机 上 算出 来 的 . 
该 核 的 数学 系 为 它 所 取得 的 这 一 成 就 而 感到 骄傲 ， 为 让 全 世 
界 都 羔 募 它 的 成 就 ， 在 它 寄 出 的 每 一 封 便 上 都 印 上 了 这 个 
数 。 


§ ?2.5 费 马 素数 


还 有 另外 一 种 有 很 长 而 有 趣 的 历史 的 素数 ， 费 马 素数 。 
这 些 数 最 初 是 由 一 个 法 国 的 法 官 费 马 (Fermat, 1601 一 1665) 
所 引进 的 。 他 业余 爱好 数学 ， 是 位 杰出 的 数学 家 。 最 初 的 五 
个 费 马 素数 是 

Fo=22 +1=3, F=27+1=5, FF.=2*+1=17, 

Fs=2% +1=257, Fe=22+1=065537。 
根据 这 一 列 数 可 以 看 出 ， 费 马 素 数 的 一 般 公 式 应 该 是 
F =22 +1, (2 .3.1) 


虽然 ， 除 了 上 面 所 给 出 的 五 个 数 外 ， 上 费 马 没有 作 进 一 步 的 计 
算 ， 但 他 坚信 所 有 的 这 种 数 都 是 素数 。 然 而 ， 当 瑞士 数学 家 
欧 拉 再 往 前 走 了 一 步 ， 这 个 猜想 就 被 推翻 了 。 他 证 明了 下 一 
个 费 马 数 

Fs= 4294967297 = 641"6700417 
不 是 素数 。 这 个 故事 并 没有 因此 结束 ， 费 马 数 后 来 又 出 现在 


QD 目前 知道 的 最 大 的 老生 素数 为 = 86243， 它 有 25962 位 ,一 一 译 者 
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用 直 尺 和 圆规 来 作 正 多 边 形 这 禅 一 个 完全 不 同 的 问题 中 。 
正 多 边 形 是 这 样 一 种 多 边 形 ， 它 的 顶点 等 距离 地 位 于 一 
个 圆周 上 (图 2.3.1)。 如 果 它 有 个 项 点 就 称 为 正 n 边 形 ， 
从 顶点 到 圆心 的 7 条 联 线 构成 了 nn 个 中 心 角 ， 每 一 个 角 为 


于 no 
nn"3060 , 


如 果 能 够 画 出 这 样 大 小 

的 一 个 角 ， 那 末 也 就 能 

够 如 出 这 个 正 7 边 形 ， 
吉 希 腊 入 对 于 导 找 

用 圆规 和 直 尺 作 正 多 边 人 SN 人 


形 的 方法 十 分 威 兴 超 ， 
当然 ， 对 于 等 边 三 角形 
和 正方 形 ， 这 些 最 简单 


的 捕 形 ， 他 们 是 会 作 
的 。 利 用 不 断 地 平分 中 
心 角 的 方法 ， 他 们 能 够 图 2.3.1 
作 冒 县 有 有 
4，8，16，32，…， 
3，6，12，24，…… 
个 顶点 的 正 多 边 形 ， 此 外 ， 他 们 还 能 作 正 五 边 形 ， 因 此 ， 也 
能 作出 县 有 
D，，10，20，40，… 
个 顶点 的 正 多 地形。 这 样 一 来 ， 又 可 以 得 到 另外 一 种 正 多 边 
形 。 下 十 五 边 形 的 中 心 角 是 


= 3 
7 
b= 

a 

计 
mw 
> 
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而 这 可 由 正 五 边 形 的 中 心 角 72 "及 正三 边 形 的 中 心 角 120" 来 
作出 ， 第 一 个 角 的 两 倍 减 去 第 二 个 角 。 因 此 ， 我 们 能 够 作出 
边 数 为 15,30,60,120,… 的 正 多 边 形 。 

直到 年 轻 的 德国 数学 家 C. 了 . 高 斯 (Gauss,1777 一 1855) 
1801 年 发 表 了 数论 的 划时代 的 著作 《算术 研究 》 (Disquisi- 
tiones Arithmeticae), 这 个 问题 村 有 新 的 进展 。 高 斯 超过 希 
腊 几 何 学 察 的 ， 不 仅仅 是 他 给 出 了 一 个 利用 圆规 和 让 尺 来 作 
正 十 七 边 形 的 方法 ， 更 重要 的 是 对 所 有 的 %， 他 解决 了 哪些 
正 7n 边 形 可 以 这 样 作 出 来 ， 而 哪些 则 不 能 。 下 面 我 们 来 叙述 
高 斯 的 结果 。 

上 面 已 经 指出 ， 从 一 个 正 f 边 形 出 发 ， 通 过 竺 分 它 的 每 
一 个 中 心 角 ， 就 能 得 到 正 2n 边 形 。 而 另 一 方面 ， 从 一 个 正 2n 
边 形 出 发 ， 只 要 简单 地 取 其 不 相 邻 的 ?个 项 点 就 能 得 到 正 m 
边 形 。 这 表明 为 了 判定 哪些 正 多 边 形 可 以 作出 ， 只 要 讨论 奇 
数 的 情形 就 足够 了 。 高 斯 证 明了 ， 一 个 具有 nn 个 顶点 的 正 多 
边 形 ， 当 且 仅 当 半 是 一 个 费 马 素数 或 是 益 干 个 不 同 的 营 马 素 
数 前 乘积 时 ， 才 能 用 辆 规 和 让 尺 作出 来 。 

让 我 们 来 考察 几 个 最 小 的 值 m。 可 以 看 出 ， 能 够 作出 正 
三 边 形 和 正 五 边 形 ， 但 不 能 作出 正七 边 形 ， 因 为 7 不 是 费 马 
素数 。 也 不 能 作出 正 九 边 形 ， 因 为 9 = 3*3 是 两 个 相等 的 费 马 
素数 的 乘积 。 也 不 能 作出 ”= 11 或 n = 13 的 正和 多边 形 ， 但 能 够 
作出 n=15=3*5 及 n= 17 的 正 多 边 形 。 

很 自然 ， 高 斯 的 发 现 引 起 了 入 们 对 费 马 数 (2.3.1) 的 新 
的 兴趣 。 在 前 一 个 世纪， 为 了 寻求 新 的 费 马 素数 ， 没 有 借助 
于 机 器 进行 了 许多 惊人 的 计算 。 现 在 利用 电子 计算 机 ，、 以 更 
快 的 速度 正在 继续 进行 这 些 计算 。 至 今 ， 所 得 到 的 结果 是 否 
定 的 ， 没 有 新 的 费 马 素数 被 发 现 ， 因 而 ， 现 在 许多 数学 家 倾 
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向 于 相信 不 再 有 其 它 的 费 马 素 数 了 。 
习 题 

1。 求 出 小 于 100 的 所 有 奇数 m ， 使 得 相应 的 正 壮 边 形 
可 以 被 作出 来 。 

2， 假定 你 已 经 会 作 正 17 边 形 ， 你 如 何 来 作 正 51 边 形 ? 

3， 如 果 除了 已 经 指出 的 五 个 费 马 素数 外 ， 不 再 有 其 它 
的 费 马 素数 了 ， 闭 末 可 以 作出 多 少 个 正 nr 边 形 ( 1 为 奇数 )? 
最 大 的 这 种 奇数 = 是 多 少 ? 


8 2.4 厄 拉 多 害 筛 法 


正如 已 经 说 过 的 ， 我 们 有 将 到 相当 大 的 数 为 止 的 一 些 素 
数 表 。 这 样 的 表 实际 上 是 怎样 来 编造 的 呢 ? 这 个 问题 早已 由 
亚历山大 城 的 数学 家 厄 拉 多 塞 (Eratosthenes， 约 公元 前 200 
年 ) 所 提出 的 一 个 方法 解决 了 。 他 的 办 法 是 这 样 的 ， 写 出 从 
1 到 任意 一 个 我 们 所 希望 达到 的 数 为 止 的 全 部 整数 ， 


1 2 3 4 7 8 9 10 11 12 13 14 15 
2 2 3 2 


2 2 3。 


由 素数 2 开始 。 第 一 步 是 在 2 以 后 (但 不 包括 2 本 身 ) 的 每 两 
个 数 中 的 第 二 个 数 ， 即 偶数 4 , 6 ,8 ,10 等 的 下 面 画 上 一 短 
划 来 表示 把 它们 都 除去 。 做 完 这 一 步 以 后 ， 第 一 个 下 面 未 加 
短 划 的 数 是 3 。 因 为 它 不 能 被 2 整除 ， 所 以 是 素数 。 我 们 留 
下 3 不 在 共 下 面 画 上 短 划 ， 但 对 3 以 后 不 包括 3 ) 的 每 三 
个 数 中 的 第 三 个 数 ， 即 6 , 9 ,12,15,… 的 下 面 而 上 短 划 ， 它 
们 中 的 有 一 些 因为 是 偶数 ， 所 以 已 经 被 画 上 过 短 划 。 在 第 二 
步 中 ， 第 一 个 未 画 短 划 的 是 5 ， 它 不 能 被 2 或 3 整除 ， 所 以 
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是 素数 。 留 下 5 不 画 短 划 。 对 5 以 后 (不 包括 5 ) 的 每 五 个 数 
让 的 第 于 个 数 ， 凤 10, 15,20,25, 中 那些 未 被 而 二 短 划 的 数 
语 画 上 短 划 。 在 这 一 步 中 ， 未 画 短 划 的 最 小 的 数 是 7 ， 它 不 
能 被 任 一 较 小 的 素数 2 ，3 ，5 所 整除 ， 所 以 是 素数 。 重 复 这 
一 步 驼 ， 直 到 最 后 得 到 一 个 由 未 被 画 上 短 划 的 数 所 组 成 的 序 
列 而 结束 。 这 些 数 ， 除 了 1 以 外 ， 就 是 不 超过 我 们 所 给 定 的 
数 的 全 部 素数 ， 

这 一 筛选 数 的 方法 称 为 尼 拉 多 塞 短 法 。 所 有 的 素数 表 都 
是 根据 这 个 筛 法 原则 来 编制 的 。 事 实 上 ， 利 用 计算 机 的 储存 
能 力 ， 我 们 可 以 编制 更 大 的 素数 胡 ， 利 用 这 一 手段 , 在 洛斯 ， 
阿拉 莫 斯 (Los Alamos) 科 学 实验 室 中 已 经 储存 了 不 超过 
100,000,000 的 全 部 素数 。 

对 以 上 的 筛 法 稍 作 改 变 ， 喜 能 得 到 更 多 的 信息 、 假 若 每 
当 这 个 数列 中 的 一 个 数 ， 第 一 次 被 画 上 短 划 时 ， 就 在 这 短 划 
下 面 写 出 使 这 个 数 被 除去 的 那个 素数 。 例 如 ，15 和 35， 

15 ， 35 
3 5 

以 及 在 上 面 的 数列 中 所 标 出 的 那些 竺 等 。 这 样 一 来 ， 我 们 不 
但 已 经 指出 了 素数 ， 而 且 对 每 一 个 台数 给 出 了 整除 它 的 最 小 
素 因 数 。 这 样 的 表 称 为 因数 表 。 因 数 才 比 素 数 表 更 加 精细 复 
杂 。 为 了 把 因数 豆 稍 加 简化 ， 通 常 在 表 中 不 列 出 那些 具有 小 
索 因 数 ( 如 2 ,3 , 5 ,7 等 ) 的 合 数 。 现 有 的 最 大 的 因数 表 是 
D.N . 雷 麦 编制 的 ， 包 含 交 到 10,000,000 的 全 部 整数 ， 

正如 我 们 已 看 到 的 ， 厄 拉 多 塞 得 法 可 用 以 编制 素数 帮 和 
因数 表 ， 而 且 它 也 能 用 于 理论 研究 ， 近 代数 论 的 许多 重要 结 
” 果 就 是 利用 第 法 证 明 的 。 最 后 ， 泪 我们 来 指出 一 个 当时 欧 几 
里 得 所 知道 的 事实 ， 
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素数 育 无 穷 多 个 ， 
证 “假设 只 有 大 个 素数 
2，3，95 ，…，Pk。 
都 未 ， 在 得 法 中 ，prx 以 后 就 将 没有 不 画 短 划 的 数 了 .但 这 是 
不 可 能 的 。 因 为 这 些 素数 的 乘积 
王 =2。3。5。…。Dk， 
对 每 一 个 素数 都 第 除去 一 次 ， 共 除去 次， 所 以 它 的 下 一 个 
数 P+ 1 就 不 可 能 由 于 这 些 索 数 中 的 任何 -个 而 被 画 上 短 划 。 


习 题 


1， 将 1--100，101- 一 200， 间 到 901 一 1000 每 每 一 百 个 
数 中 的 素数 个 数列 成 表 。 
2， 试 求 出 在 10001 一 10100 范 围 内 的 烷 数 个 数 ， 
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第 三 章 ”整数 的 除数 


$3.1 基本 分 解 定理 

一 个 合 数 c 可 表 为 乘积 c=a.b， 共 中 两 个 因数 均 不 为 
1， 且 都 小 于 < 例如 ， 
| 72=8*9， 150=10.15, 

在 “的 分 解 式 中 ， 因 数 a 与 b 中 可 能 有 一 个 是 合 数 ， 或 两 个 
都 是 合 数 。 车 4 是 合 数 ， 则 可 进一步 分 解 ， 

a=ad，， 6=avaoopb。 
在 上 面 的 例子 中 ， 

72=2。4*9， 150=2。5。15。 

我 们 可 以 继续 分 解 ， 直 到 不 能 再 分 解 为 止 ， 这 种 分 解 一 定 会 
在 某 一 步 停止， 因为 分 解 所 得 的 因数 变 得 念 来 念 小 ， 但 不 能 
是 1 。 当 不 能 再 进一步 分 解 时 ， 每 一 个 因数 都 是 素数 。 这 
样 ， 我 们 已 经 证 明了 : 

每 一 个 大 于 1 的 鳌 数 有 要么 是 素数 ， 妥 么 是 若干 个 素数 的 
乘积 。 

这 种 数 的 逐步 分 解 可 由 许多 方法 来 实现 。 我 们 可 以 利用 
因数 表 ， 首 先 求 出 整除 。 的 最 小 素数 pu 得 到 6 = pi*ci。 若 ca 
是 合 数 ， 再 由 表 求 出 整除 61 的 最 小 素数 pa ， 得 到 

C1= ps0, C=pi*Pp2o°Cz, 
然后 ， 再 去 求 cs 的 最 小 素 因数 等 等 。 

但 是 ， 一 个 重要 的 事实 是 ， 不 管 达 种 素 因 数 分 解 如 何 来 
实现 ， 除 了 这 些 因 数 的 次 序 外 ， 所 得 的 结果 总 是 一 样 的 ， 即 
在 同一 个 数 的 任意 两 个 素 因 数 分 人 解 式 中 ， 迪 数 是 相同 的 ， 且 
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每 一 个 素数 均 出 现 相同 多 次 。 这 一 结果 可 简单 地 表述 为 ， 
一 个 数 的 素 因数 分 解 式 是 唯一 的 。 
或 许 ， 你 经 常 听 说 或 使 用 这 个 所 谓 的 “算术 基本 定理 ”， 
以 至 于 你 会 认为 它 是 十 分 显然 的 ， 但 事情 并 非 如 此 。 这 一 定 
理 可 以 用 不 同 的 方法 来 证 明 ， 但 没有 一 个 证 明 是 显然 的 。 我 
们 这 里 所 用 的 证 明 方法 是 妇 衣 法 ( 即 反 证 法 ， 译 者 注 )。 这 个 
方法 是 这 样 的 ， 假 设 定理 不 成 立 ， 然 后 证 明 这 必 将 导致 一 个 
荡 座 的 结 
证 ”假设 我 们 的 唯一 分 解 定理 不 成 立 ， 那 末 一 定 存在 一 
些 数 具有 不 止 一 个 素 因数 分 解 式 。 在 这 些 数 中 必 有 一 个 最 小 
的 ， 设 为 co。 通 过 直接 验证 ， 我 们 可 以 看 出 这 个 定理 对 小 的 
整数 (比如 说 直到 10) 是 成 立 的 .co 有 最 小 素 因 数 po, 可 以 写 为 
co = po*do, 
因为 do 之 eo， 所 以 do 有 了 蛤 一 的 素 因 数 分 解 式 D ， 而 这 意味 着 
cu 的 出 现 po 的 素 因数 分 解 式 是 唯一 的 ， 
因为 根据 假设 ，co 至 少 有 两 个 素 因 数 分 解 式 ， 所 以 必 有 
一 个 不 出 现 po 的 分 解 式 。 设 在 这 个 分 解 式 中 的 最 小 素 数 是 
pi， 莽 记 
co= piedi。 (3.1.1) 
因为 p;>po， 故 有 1 之 do， 因 而 亦 有 podi<co。 让 我 们 来 讨 
论 数 
cs=00-Pordi= (pi1 -PO) di (3.1.2) 
因为 这 是 一 个 比 co 小 的 数 ， 故 必 有 和 有 唯一 的 分 解 式 ， 因 而 06 的 
素 因 数 是 由 mm -Po 及 di 的 素 因数 所 组 成 。 因 co 可 被 po 整 
除 ， 故 从 式 〈3.1.2) 推出 ，o$ 亦 可 被 po 整 除 ， 因 此 pe 必 
@ 显然 *o 不 可 能 是 素数 ， 所 以 必 有 do>1, 一 一 译 者 
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须 整 除 由 或 -po， 但 因 Pi 是 分 解 式 (3.1.1》 中 的 最 小 素 
数 ， 所 以 几 的 素 因 数 均 大 于 pe。 这 样 ， 输 一 的 可 能 是 pe 束 
路 一 po; 因此 它 亦 整除 pj。 但 这 是 不 可 能 的 ， 四 为 洪 数 
不 能 被 另 一 素数 po 所 整除 。 1 
上 本 我 们 说 过 ， 一 个 数 只 能 以 唯一 的 一 种 形式 和 被 分 解 为 
素数 的 清 积 ， 这 一 事实 决 不 是 显然 的 。 实 际 上 ， 有 许多 “ 算 
术 ”@® ， 在 共 中 类 侯 的 定理 并 不 成 立 。 为 了 给 出 这 种 “ 算 
术 ” 的 一 个 十 分 简单 的 例子 ， 我 们 来 考察 全 体 偶数 
2,4,6,8,10,12,.., 
这 些 数 中 有 的 可 分 解 为 两 个 偶 因 数 的 乘积 ， 而 有 的 则 不 能 。 
后 者 我 们 可 称 之 为 偶 素 数 。 它 们 就 是 能 被 2 整除 但 不 能 被 4 
整除 的 数 ， 
2 ,6 ,10,14,18，… 


可 以 看 出 ， 每 一 个 偶数 ， 要 末 是 一 个 偶 素 数 ， 要 末 可 表 为 偶 

素数 的 乘积 。 但 是 ， 这 样 的 偶 素 数 分 解 式 不 一 定 是 唯一 的 。 

伤 如 ， 数 420 有 不 问 的 偶 素 数 分 解 式 ， 
420=6*70=10.42= 14.30， 


习 题 
写 有 出 数 120，365，1970 的 素 因 数 分解 式 ， 
写 凡 在 8 2.1 的 习题 中 的 那些 数 的 素 因 数 分 解 式 


1 
2. 

3， 写 出 360 的 所 有 偶 素 数 分 解 式 。 

4， 在 什么 情形 下 ， 一 个 偶数 村 有 了 榴 一 的 倘 熔 数 分 解 


避 这 里 我 们 不 来 解 大 一般 的 “ 答 术 ” - 词 的 售 意 ， 诗 者 可 从 下 而 所 单 和 
。 例子 中 加 以 体会 ,一 - 译 者 
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§3.2 除数 
让 我 们 来 分 解 一 个 数 ， 比 如 说 3600。 分 解 式 
3600=2.2.2.2.3.3.5.5 

可 写 为 

3600= 24，32。52。 
同样 地 ， 在 一 般 情 形 下 ， 当 我 们 分 解 一 个 数 n 时 ， 可 以 把 伯 
同 的 素 因 数 合 霸 为 方 宕 ， 写 为 

n=Pp11Pp22°Ppr?, (3.2.1) 
其 中 pi ,pa,…，,Pr* 是 站 的 不 同 的 素 因 数 , 且 Di 出 现 o 次 ，ps 出 现 
as 次 等 等 。 一 旦 我 们 知道 了 形 如 (3.2.1) 的 分 解 式 后 ， 就 能 
立即 回答 有 关 这 个 数 的 某 些 问题 。 

例如 ， 我 们 可 能 要 知道 哪些 数 能 整除 2 。 以 上 面 提 到 的 
数 3600 来 作为 例子 。 假 设 4 是 它 的 一 个 除数 ， 那 末 
3600=d di。 

素 因 数 分 解 式 表明 ， 仅 有 2,3,5 才 可 能 是 4 的 素 因数 .此 外 ， 
2 作为 一 个 因数 至 多 可 能 出 现 4 次 ， 而 3 与 5 每 一 个 都 至 多 
可 能 出 现 两 次 。 所 以 我 们 可 看 出 ，3600 的 可 能 的 除数 为 

d=25。332.。553， 
这 里 我 们 可 以 选择 

61=0,1,2,3,4; 62=0,1,2; 63=0,1,2 
作为 指数 。 而 这 些 选择 可 以 用 所 有 可 能 的 方法 组 合 起 来 ， 所 
以 除数 的 个 数 是 
(4+1)(2+1)(2+1)=5 .3。3=45。 
对 具有 素 因 数 分 解 式 (3.2.1)? 的 任 一 整数 2， 人 情 况 也 完全 相 
同 。 当 上 是 的 一 个 除数 ， 即 
n=d.d 
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时 ， 能 整除 4 的 素数 ， 只 可 能 是 那 些 龙 整除 7 的 素数 ， 即 
Pisspr;y 所 以 d 的 过 因数 分 解 式 可 写 为 
d=Ppilp22…prr。 (3.2.2) 
素数 Pi 至 多 像 在 7 中 一 样 出 现 a 次 ,对 Ps 及 其 它 素 数 也 同样 。 
这 意味 着 对 指数 2 我 们 有 cs + 1 种 选择 
0 =0， 1, e000, Oy 
对 其 它 指数 也 同样 ， 即 对 5。 有 as + 1 种 选择 等 等 。 因 为 5: 的 
ai+ 1 种 选择 中 的 每 一 个 可 与 6 的 os + 1 个 可 能 的 值 相 组 合 等 
等 ， 由 此 可 见 ，n 的 所 有 的 除数 的 个 数 T(n) 可 由 公式 
Tn) = (0+ 1) (8+1). (ar + 1) (3.2.3) 


给 出 。 


习 题 
1， 一 个 素数 有 多 少 个 除数 ? 一 个 素数 寡 p" 呢 ? 
2， 求 下 列 各 数 的 除数 个 数 ， 
60; 366; 1970; 你 的 邮 区 号 码 。 
3。 在 不 超过 100 的 整数 中 ， 哪 个 (或 哪些 ) 数 的 除数 个 
数 最 多 ? 1 


§3.3 有 关 除 数 的 一 些 问 题 

?3 =] 是 唯一 的 只 有 一 个 除数 的 数 。 恰 有 两 个 除数 的 数 是 
素数 n=p， 它 们 可 被 1 和 p 整除 ， 所 以 ， 具 有 两 个 除数 的 最 
小 数 是 p = 2。 

让 我 们 来 券 察 恰 有 三 个 除数 的 数 。 根 据 (3.2.3) 式 ,我 们 
有 

3=(a+T1l)(Cas+1)…(ar+1)。 
因为 3 是 素数 ， 所 以 右边 仅 可 能 有 一 个 因数 不 等 于 1， 故 
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?= 1 及 om = 2。 这 样 就 有 
n=p3,。 
具有 三 个 除数 的 最 小 数 是 n= 2?=4， 把 这 一 论证 应 用 于 除数 
个 数 是 任 一 崇 数 9 的 情形 ， 我 们 可 得 到 4=Q1+1， 所 以 
oq=4-1 及 n=pf 。 
最 小 的 这 种 数 是 
n=2°™, 
我 们 再 来 讨论 有 4 个 除数 的 情形 。 这 时 应 有 
4= (+1)(0+ 1), 
而 上 式 仅 当 
Q1=3, 0,=0, 或 02,=0,=1 
时 才能 成 立 。 这 就 导致 万 两 个 不 同 的 解 ， 
n=pi, ?=Ppi，po。 
有 4 个 除数 的 最 小 数 是 n= 6。 
当 有 6 个 除数 时 ， 应 有 
6= (01+1)(0,+ 1), 
而 上 式 仅 当 
Ql1=5, G2=0, 或 01=2，02=] 
时 才能 成 立 ， 这 就 给 出 不 同 的 解 
n=pi, n=n?.p, 
在 后 一 种 情形 ， 当 
pi=2， p=3, n=12 
时 给 出 最 小 值 。 我 们 可 以 用 这 个 方法 去 计算 具有 任意 给 
个 除数 的 最 小 整数 。 
有 列 出 整数 的 除数 个 数 的 炎 ， 共 开头 几 个 值 如 下 : 
n=1 2 3 4 3 6 7 8 9 10 11 12 
Tri)=] 2 2 3 2 4 2 4 3 4 2 6 


你 自己 很 容易 继续 写 下 去 。 

一 个 整数 1， 如果 所 三 比 它 小 的 数 的 除数 个 数 ， 都 比 它 
的 除数 个 数 少 ， 那 林 ， 我 们 就 称 它 为 极 大 合 数 。 看 一 下 我 们 
的 小 表 可 知 ， 开 始 的 几 个 极 大 合 数 是 

1，2，4，6，12。 
关于 这 种 数 的 性 质 我 们 知道 得 很 少 。 
习 题 

1。 12 个 战士 组 成 的 一 个 小 队 ， 可 以 用 6 种 不 同 的 形式 
来 编队 ，12x1l1，6x2，4x3，3x4，2x6，ixl2。 问 一 
个 可 以 用 8 种 ,10 种 ,12 种 及 72 种 形式 来 编队 的 队伍 ， 最 少 要 
有 多 少 人 ? 

2. 求 出 具有 14 个 除数 ,18 个 除数 及 100 个 除数 的 最 小 整 
数 。 

3。 求 出 12 以 后 的 头 两 个 极 大 合 数 。 

4. 写 出 除数 个 数 为 两 个 素数 乘积 的 所 有 整数 。 


§3.4 完全 数 


古 希 腊 人 -分 喜欢 数 的 玄学 〈 有 时 也 被 称 为 密码 学 
(gematry))。 有 这 种 爱好 的 一 个 很 自 然 的 理由 是 ， 希 腊 人 
用 希腊 字母 来 表示 数 。 所 以 每 写 出 一 个 字 ， 一 个 人 的 名 字 ， 
总 是 和 一 个 数 联系 在 一 起 。 这 样 ， 两 个 人 就 可 以 比较 他 们 的 
名 字 所 表示 的 数 的 性 质 。 
一 个 数 的 除数 ， 或 称 它 的 除 得 尽 的 部 分 ， 在 数 的 玄学 中 
是 特别 重要 的 。 最 理想 ， 事 实 上 最 完全 的 数 ， 是 那些 恰 由 写 
们 的 所 有 除 得 尽 的 部 分 所 构成 的 数 ， 即 所 有 除数 的 和 等 于 这 
个 数 本 身 的 数 。 这 里 必须 指出 ， 希 腊 人 不 把 一 个 数 的 本 身 看 
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作 是 它 的 除数 。 
最 小 的 完 他 数 是 
0=1+2+3, 
下 一 个 是 
28=1+2+4+7+14， 
再 下 一 个 是 
496=1+2+4+8+16+31+62+124+248。 
通常 ， 当 一 个 数学 家 对 某 个 问题 找到 了 一 个 或 几 个 特殊 
的 解 之 后 ， 他 总 是 反复 地 从 各 个 方面 来 考察 这 些 解 ， 试 图 发 
现 某 些 规律 性 ， 从 中 可 找 出 问题 的 一 般 解 的 线索 ， 对 于 我 们 
这 几 个 特殊 的 完全 数 有 
6=2.3=2. (22-1), 
28=22.7=2?. (23~1), 
496=24。31=24.(25 一 1)。 
这 就 导致 下 述 有 意义 的 猜测 ， 
一 个 形 如 
P=2? 1(2?—1)=2* 1 (3.4.1) 
的 数 ， 当 
gq=2*—1 
是 麦 生 素 数 时 ， 这 个 数 是 完全 数 。 
事实 上 希腊 入 已 经 知道 这 一 结果 ， 工 上 且 也 不 难 证 明 。 可 
以 看 出 ， 包 括 了 本 身 在 内 的 了 的 所 有 除数 是 
1, 2, 22, ,2?71, 
0，24，2204，…，2? 19, 
这 些 除 数 的 和 是 
1+2+ 二 2801+0CI+2+ 罗 十 2 和 1 


等 于 


(1+2+ 二 28(9+17=(E+2+ 二 22812727。 
妇 果 你 不 记得 几何 级 数 
S=1+2+ +2! 
的 和 ， 你 可 以 把 它 滋 以 2 ， 得 到 
293=2+22 二 十 29 1+27?, 
再 从 中 减 去 S 喜 得 到 
S=2?~-1=9, 
这 样 ，P 了 的 所 有 的 除数 的 和 是 
2*4=2. 2714, 
因而， 不 包括 P= 2 所 !4 在 内 的 所 有 除数 的 和 是 
2 29 一 2019=2 14= 忆 。 
所 以 ， 我 们 的 数 是 完全 数 。 

这 结果 表明 ， 每 一 个 考生 素数 给 出 一 个 完全 数 . 在 82.2 
中 ， 我 们 已 经 提 和 到， 至今 知 道 有 23 个 麦 生 素数 ， 因 此 也 就 知 
道 了 23 个 完 会 数 。 还 有 没有 其 它 形式 的 完全 数 呢 ?所 有 形 如 
式 (3.4.1) 的 完全 数 都 是 偶数 , 同时 可 以 证 明 ， 如 果 一 个 完全 
数 是 偶数 , 那 末 它 必 有 (3.4.1) 式 的 形式 。 这 就 给 我 们 提出 了 
这 样 的 问题 ， 有 没有 奇 完 公 数 ? 到 目前 为 止 ， 我 们 还 一 个 也 
不 知道 。 是 否 可 能 有 桨 完 全 数 存在 ， 是 向 未 解决 的 一 个 数论 
的 难题 。 找 到 一 个 奇 完 至 数 将 是 一 个 重大 的 成 就 。 因 此 ， 你 
可 能 对 许多 奇数 去 进行 验证 ， 但 我 们 劝告 你 不 要 这 样 做 ， 因 
为 根据 布 辑 因 竺 . 塔 克 曼 (Bryant Tuckerman) 最 近 在 IBM 
〈1968? 上 宣布 ， 一 个 奇 完全 数 至 少 要 有 36 位 数字 ， 


习 题 
利用 所 列 出 的 麦 生 素数 ， 计 算 第 四 .第 五 个 完全 数 ， 
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$3.5 亲 和 数 


希腊 的 数 的 玄学 的 另 一 遗产 是 所 谓 亲 和 数 。 两 个 人 的 名 
字 所 表示 的 数 如 果 具 有 这 样 的 关系 ， 一 个 数 的 各 部 分 (除数 ) 
之 和 等 于 另 一 个 数 ， 且 反 过 来 也 对 ， 那 末 就 象征 着 这 两 人 之 
间 有 末 审 关系 。 实 际 上 希腊 人 仅 知 道 瞧 一 的 一 对 这 样 的 数 ， 
即 
220=22.65.11, 284=22，71。 


它们 的 除数 和 分 别 为 
1+2+4+5+10+20+11+22+55+110=284, 
1+2+4+71+142=220。 
费 马 找到 了 另 一 对 兹 和 数 
17296=24.23 .47， 18416=24， 1151， 


从 而 使 亲 和 数 的 理论 择 腕 了 仅仅 是 建立 在 唯 -的 一 个 例子 的 
基础 上 的 情况 。 

电子 计算 机 特别 适用 于 寻找 亲 和 数 对 。 对 每 一 个 数 m， 
我 们 让 机 器 去 确定 它 的 所 有 的 除数 ( 隆 ?) 及 它们 的 各。 然 
后 ， 下 一 步 对 妹 施 行 同样 的 运算 。 如 果 经 过 这 一 运算 后 回 到 
原来 的 数 n ， 那 末 就 找到 了 一 对 亲 和 数 (n,m)。 最 近 ， 在 慎 
鲁 大 学 的 计算 机 IBM7094 上 ， 对 所 有 一 百 万 以 下 的 数 进行 了 
这 种 清查 ， 结 果 找 到 了 42 对 亲 和 数 ， 共 中 有 一 些 是 新 的 。 表 

2 中 给 出 了 100,000 以 下 的 亲 和 数 对 。 这 里 所 提出 的 方法 ， 
当然 也 能 找到 完全 数 。 如 果 谁 愿意 继续 对 一 百 万 以 后 的 数 去 
这 样 做 ， 那 末 ， 只 要 用 更 多 的 计算 时 间 ， 肖 定 亦 能 找到 一 些 
亲 和 数 ， 


表 2 100000 以 内 的 亲 和 数 


220 -22。5。11 284=22 .71 

1184 =25。37 1210=2。5。112 
2620=22。5。131 2924=22。17。43 
5020 =23。5。251 5564=22。13。107 
6232 = 23。19。41 6368 = 25。199 
10744 = 23。17。79 10856 =23。23。59 
12285=33。5。7。13 14595 = 3。5。7。134 
17296 = 24。23。47 18416 =24。1151 
63020 =22。5。23。137 76084 =22。23。827 
66928 = 24。47。89 66992 =24。53。79 
67095 = 33。5。7。71 71145= 33。5。17。31 
69615=32。5。7。13。17 87633 =32。7。13，。107 
79750=2。53。]11。29 88730=2。5。19，。467 


实际 上 ， 我 们 对 亲 和 数 的 性 质 知 道 得 极 少 ， 但 以 我 们 的 
表 为 基础 ， 可 提出 某 些 狂想， 例如， 看 来 好 象 应 该 是 ， 当 亲 
和 数 意 来 您 大 时 ， 这 对 数 之 比 一 定 您 来 您 接近 于 1 。 从 天 2 
还 可 看 出 ， 丙 个 数 可 以 都 是 偶数 ， 也 可 以 都 是 奇数 ， 但 没有 
发 现 一 个 是 奇数 ， 而 另 一 个 是 偶数 的 情形 。 已 经 在 相当 大 的 
范围 内 寻找 过 这 种 亲 和 数 ， 但 是 对 于 

P<3 000 000 000， 

没有 发 现 有 这 种 数 。 
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第 四 童 ” 最 大 公 因 数 与 最 小 公 倍 数 


$4.] 最 大 公 因 数 

坦白 地 说 ， 我 们 希望 你 将 发 现 本 前 中 的 大 部 分 内 容 是 多 
余 的 。 因 为 ， 它 所 讨论 的 那些 概念 ， 当 你 在 小 学 学 了 分 数 计 
算 时 ， 就 已 经 很 熟悉 了 。 这 里 讲述 这 些 内 容 的 理由 仅 在 于 ; 
这 样 可 能 使 你 对 所 记得 的 东西 有 一 个 新 的 认识 ， 以 及 这 里 的 
介绍 ， 可 能 比 你 所 熟悉 的 讲法 更 为 系统 ， 

我 们 取 某 个 分 数 a/58， 即 两 个 整数 a 与 的 商 。 通常， 
我 们 总 要 把 它 化 简 到 它 的 最 简 形式 ， 即 消去 4 与 b 的 公 因 
数 。 这 一 运算 不 改变 分 数 的 值 ， 例 如 


24_8_2 
36 12 3， 
两 个 整数 4 与 5 的 公 辕 数 d 是 这 样 一 个 整数 ， 它 同时 是 


4 与 5 的 因数 ， 即 
a=d.a, b=d.b, 
如 果 d 是 a 与 6 的 公 因 数 ， 闭 么 它 也 能 整除 4+5b 与 4-b， 因 
为 
at+b=ald+bd= (a +b1)d, 
a-b=ad-bd= (a -bd, 
当 我 们 知道 了 4 与 5 的 环 因 数 分 解 式 时 ， 就 不 难 求 出 所 
有 的 公 因 数 。 我 们 把 这 两 个 素 因数 分 解 式 写 为 如 下 的 形式 ， 
4=pil…pyr， 已 =patprr。 (4.1.1) 
这 里 我 们 允许 把 这 两 个 分 解 式 写 得 好 象 a 和 4b 有 相同 的 素 因 
数 
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D1, p2, ***, pr, 
但 约定 可 以 出 现 零 指数。 例如， 戎 pi 整除 但 不 整除 b , 那 
末 ， 在 〈4.1.1) 式 中 ， 信 有 = 0。 这 样 ， 若 
a=140， b=110. (4.1.2) 
就 写 为 
a=2205107lo11, b=21.5107011, (4.1.3) 
在 (4.1.1) 式 中 ,a 的 因数 d 仅 可 能 以 出 现在 4 中 的 pi 
作为 其 素 因 数 ， 且 pi 在 4d 中 的 指数 65; 不 能 超过 4 中 的 相应 
的 指数 ci 。 对 5 的 任 一 因数 ， 以 上 的 条 件 也 成 立 。 所 以 4 
与 b 的 公 因 数 4， 仅 可 能 以 同时 出 现在 4 与 5 中 的 Pi 作为 
其 素 因 数 ， 且 pi 在 d 中 的 指数 51 不 会 超过 指 数 a; 和 Pi 中 
的 较 小 者 。 
根据 这 一 讨论 ， 我 们 得 出 ， 
任意 两 个 整数 4 与 5 ， 必 有 一 个 最 大 公 因 数 do。 do 的 
素 因 数 p;， 就 是 同时 出 现在 4 与 5 中 的 那些 素 因 数 ， 且 Pi 
在 由 中 的 指数 ， 就 是 oa 与 Bi 中 较 小 的 一 个 
例 取 (4.1.2) 式 中 的 这 两 个 数 ， 它 们 的 素 因 数 由 式 
(4.1.3) 给 出 。 可 看 出 
do=21.5!= 10。 . 
由 于 最 大 公 因 数 中 的 素 因数 pi 的 指数 ， 至 少 同 它 在 任 
一 其 它 的 公 因 数 中 的 指数 一 样 大 ， 我 们 就 得 到 了 最 大 公 因 数 
的 特征 性 质 之 : 
任 一 公 因 数 4 一 定 整除 最 大 公 因 数 do。 
两 个 数 的 最 大 公 因 数 (缩写 为 8.c.4.) 是 如 此 重要 ， 以 
至 于 有 必要 给 它 一 个 专门 的 记号 : 


@ 具有 这 样 性 质 的 数 一 定 是 最 大 公 因 数 .一 一 译 者 
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do= (a,b)., (4.1.4) 


习 题 
1。 求 下 列 各 对 数 的 最 大 公 因 数 : 
(a) 360 与 1970; (b) 30 与 365; 


Cc) 你 的 电话 号 码 与 你 的 邮 区 号 码 。 
2、 你 怎样 来 证 明 w 2 是 无 理 数 ? 素 因 数 分 解 式 的 唯一 
性 定理 怎样 应 用 于 这 一 证 明 及 相 类 似 的 证 明 中 ? 
34.2 互 素数 
数 1 是 任意 一 对 数 4 与 b 的 公 因 数 。 可 以 出 现 数 1 是 唯 
一 的 公 因 数 的 情形 ， 这 就 使 得 
do= (a,b)=1, (4.2.1) 
在 这 种 情形 下 ， 我 们 就 说 4 和 户 是 互 素 的 。 
例 (39,22) = 1。 
如 果 这 两 个 数 有 一 个 大 于 工 的 公 因 数 ， 那 末 ， 它 们 也 必 
有 一 个 公共 的 素 因 数 ， 所 以 两 个 数 仅 当 它们 站 有 公共 的 素 因 
数 时 ， 才 是 互 素 的 。 因 此 ， 条 件 (4.2. 了 DD) 意味 着 4 与 5 没有 
公共 的 素 因 数 ， 即 它们 所 有 的 崇 因 数 是 不 同 的 。 
让 我 们 回 到 本 章 开 始 所 说 的 ， 把 一 个 分 数 afb 化 简 到 最 
简 形式 的 问题 。 车 4 是 4 和 5b 的 8g.c.d.,.， 则 吕 写 为 
4a=aodo， b=bodo, (4.2.2) 
这 时 有 


bd bo (4.2,3) 


在 式 (4.2.2) 中 ，ao 与 b 不 可 能 有 公共 的 迷 因 数 ， 车 不 然 ， 
4 与 b 就 将 有 一 个 大 于 4 的 公 因 数 。 因 此 得 到 
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(aoybo) = 1。 (4.2.4) 
这 意味 着 式 (4.2.3) 中 的 第 二 个 分 数 是 a/5 的 最 简 形 式 , 不 能 
再 进一步 化 简 了 。 

经 常用 到 的 互 素数 的 一 个 性 质 是 : 

除法 规则 ”车 乘 积 ab 可 被 。 束 除 ，。 和 尹 互 素 ， 则 4 
可 被 。 整除 。 : 

证 ”因为 整除 abg ， 所 以 的 素 因数 必 出 现 于 4 与 4 
的 素 因 数 中 。 但 由 于 (0,c) = 1, 所 以 不 能 出 现 于 2 中。 这样， 
c 的 全 部 素 因数 整除 ec ， 但 不 整除 》， 又 因为 “整除 a5 ,所 
以 ， 出 现在 a 中 的 为 次 不 会 小 于 在 6 中 的 方 次 ， 


下 面 ， 我 们 将 用 到 田 一 个 事实 ; 
苍 两 个 互 素 数 的 乘积 是 一 个 平方 数 ， 
ab = 0C2， (a,b)=1, (4,2.,5) 
那 末 ，4 和 4b 都 是 平方 数 . 
a=ar, b=b, (4.2.6) 


证 ”一 个 数 是 平方 数 的 必 机 和 充分 的 条 件 是 共 素 因数 分 
解 式 中 的 所 有 指数 均 为 偶数 。 因 为 在 式 (4.2.5) 中 ,4 与 b 互 
素 ， 所 以 0? 中 任 一 素 因 数 不 出 现 于 4 中， 就 出 现 于 b 中 ;但 
不 可 能 同时 出 现 于 二 者 之 中 。 因 而 ， 在 4 与 b 的 崇 因 数 分 解 
式 中 ， 素 因数 的 指数 一 定 是 偶数 。 

习 题 

1， 哪些 数 与 2 互 业 ? 

2. 为 什么 对 两 个 相 久 整数 7 与 %+1 必 有 

n,n+1)=1, 

3. 检查 $3.5 中 的 表 2 所 列 出 的 亲 和 数 对 ， 找 出 那些 
互 素 的 亲 和 数 对 。 
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4。 由 式 (4.2,5) 及 《4.2,6) 所 表述 的 规划 ， 当 用 任意 次 
军 去 代替 平方 时 是 否 成 立 ? 
$4.3 欧 几 里 得 算法 

让 我 们 再 回 到 分 数 4/? 。 若 4>” ， 这 个 分 数 就 大 于 1 ， 


我 们 经 常 把 它 分 为 一 个 整数 部 分 和 一 个 小 于 1 的 其 分 数 。 
例 ”我们 写 


32 2 2 63 0 
5 ts 7779+779, 
2 b 22 4 
十 一 一 -一 一 下 一 一 一 rm 一 人 一 
0 1 2 ~ 
图 4.3.1 


在 一 般 情 形 下 ， 我 们 利用 两 个 整数 4 宇 b 的 (不 完全 ) 除 
法 来 做 到 这 一 点 ， 我 们 可 以 写 
a=qgb+r, 0<reb -1. (4.3.1) 
为 了 指出 这 样 写 总 是 可 能 的 ， 我 们 把 整数 0,1,2, … 表 示 在 
数 轴 上 《图 4,.3.1， 数 4 被 表示 在 这 数 轴 的 某 一 点 处 。 我 们 
从 0 开始 ， 合 次 标 出 上 ，25,35 等 等 ， 直 到 这 样 的 940， 使 得 
9b 不 大 于 4 ， 而 (4+1)2 大 于 4a。 从 95 到 a 的 距离 就 是 了 。 
我 们 称 7 为 除法 (4.3.1) 中 的 余数 ，9 为 (不 完全 ) 商 这 个 
裔 4 是 如 此 经 常 出 现 ， 以 至 有 必要 给 它 一 个 专门 的 符号 ， 


a 
9 二 [|， 
这 一 -符号 表示 不 超过 a/ 的 最 大 整数 。， 对 上 面 的 例子 ， 我 们 
有 
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在 上 一 节 中 ， 我 们 讨论 了 两 个 整数 4 与 5 的 8g.c.d. 
do= (a,b), (4.3.2) 
那里 为 了 求 出 4。、 我 们 假定 了 已 知 4 与 5 的 素 因 数 分 解 
式 . 对 于 大 的 数 来 说 , 要 得 到 这 些 分 解 式 可 能 是 一 项 艰巨 的 工 
作 。 还 有 一 个 重要 的 , 十 分 不 同 的 方法 可 以 用 来 求 出 g .ec.d.， 
这 个 方法 不 依 顿 于 这 些 分 解 式 ， 而 是 基于 以 下 的 结论 ; 
若 4=g09+7 0 委 r 和 -1， 则 
(a,b) = d= (7r,b), (4.3.3) 
证 我们 记 
do= (a,b), d,= (r,b), 
这 样 ， 所 要 证 明 的 关系 式 就 变 为 do= di1。4 与 b 的 任 一 公 
因数 亦 整 除 
r=a—qb, 
因此 d 整除 + 。 因 为 do 是 ?的 因数 ， 也 是 6 的 因数 ， 所 以 
它 必 整 除 d= (5,r)， 因 此 dd 之 do。 另 一 方面 由 (4.3.1) 知 、 
+r 和 引 的 任 一 公 因 数 整 除 4 ， 所 以 di 整除 4 。 因 为 由 也 是 
b 的 因数 ， 故 它 必 整 除 do = (4a,b)， 所 以 do 宇 4 。 这 就 证 明 
了 do=di, 

例 1066=5。*200+66， 因 此 (1066,200) = (66,200)。 

由 关系 式 (4.3.3) 所 表述 的 结果 ， 给 出 了 一 个 计算 两 个 
数 的 g.c.d. 的 简单 方法 。 代 替 求 。 与 的 g.e.d.， 我 们 只 
机 去 求 了 与 总 的 g.e.d.. 这 应 该 是 比较 简单 的 , 因 为 了 是 一 
个 比 4 与 5 都 要 小 的 数 。 我 们 可 用 同样 的 方法 去 求 7+ 与 9 的 
8.c.4.， 即 用 +r 去除 b 得 

b= qr+r; 
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这 里 ?71 上 比 b 与 + 都 小 。 根据 公 式 (4.3.3) 得 到 
do= (a,b0) = 08,7) = (7,7.)., - 
再 对 > 与 7 作 同 样 的 讨论 。 依 此 下 去 ， 结 果 就 得 到 了 一 串 
数 对 ， 每 一 对 数 有 相同 的 最 大 公 因 数 ， | 
do= (4,b) = Cb,7)=(r,7) = (rro)=…。 (4.3.4) 
因为 这 些 余数 不 断 臧 小， 所 以 一 定 会 出 现 一 个 余数 7k+1=0， 
而 这 一 串 数 对 也 就 到 此 为 止 。 
这 一 情形 出 现 于 除法 
Tri qktirk+O 
所 以 rk 整除 7k_! 。 这 时 有 
(Tk_1sTk) = 7K， 
由 此 及 (4.3.47 就 证 明了 
Co=(a,b)》=TK。 
换 句 话说 ，d 等 于 第 一 个 这 样 的 余数 7 ， 它 整除 它 的 前 一 
个 余数 。 
例 ”让 我 们 来 求 数 1970 与 1066 的 g.c.4.。 当 我 们 用 一 
个 数 去 除 另 一 个 数 ， 莽 象 上 面 一 样 继续 做 下 去 时 ， 训 得 到 ， 
1970=]1。1066 十 904， 
1066=1.904 十 162， 
904=D5。162 十 94， 
162= 1°94+68, 
.94=1.68+26, 
68=2.26+16, 
26=1.16 十 10， 
16=]1.10+6， 
10=1*6 二 4， 
6=1*4+2， 
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4 一 2.2+10。 
因此 , (1970,1066) = 2。 
这 种 求 两 个 数 的 g.c,d, 的 方法 称 为 欧 几 里 得 算 法 ， 因 
为 这 一 方法 最 早 的 记述 是 在 欧 几 里 得 的 原本 中 出 现 的 。 这 个 
万 法 特别 适用 于 机 器 计算 。 
习 题 
1. 用 欧 几 里 得 算法 来 解 84.1 中 的 习题 。 
2. 求 最 初 四 对 兴 和 数 中 的 每 一 对 数 的 g.c.4.， 并 把 
所 得 的 结果 与 从 素 因 数 分 解 式 所 得 的 结果 相对 照 ， 检 查 所 得 
3。 求 数 
nl = le2e3ee of 
的 十 进 制 表示 中 结尾 有 多 少 个 零 。 用 阶乘 表 检 查 所 得 的 结 


$4.4 最 小 公信 数 
计 我 们 再 同 到 分 数 上 来 。 为 了 把 两 个 分 数 
d 


性 
a Vb 
相 加 (或 相 减 )， 我 们 要 把 它们 化 为 县 有 相同 的 分 母 的 形式 ， 
然后 把 分 子 相 加 (或 相 减 ) 。 
例 


一 般 地 ， 为 了 求 出 和 
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od 
atph’ 


我 们 必须 求 出 4 与 5 的 一 个 公 倍 数 ， 即 一 个 数 欣 ， 它 可 以 辐 
时 被 4 与 整除 .它们 的 乘积 =4b。 显 然 是 一 个 这 样 的 数 ， 
所 以 对 于 分 数 的 和 我 们 有 

Cd cb da cb+da 


atpy™atab ab  ， 
但 是 还 有 无 穷 多 个 其 它 的 a 与 b 的 公 倍 数 。 再 假设 我 们 知道 
这 两 个 数 和 的 素 因 数 分 解 式 
Q=Ppitwprr， b=piipa ys, (4,4.,1) 

一 个 可 以 同时 被 a 与 b 整除 的 数 m%， 必 须 被 4a 与 5 中 的 每 一 
个 过 因数 pi 的 Wi 次 方 整除 ， 不 小 于 两 个 指数 和 Pi 中 
的 较 大 者 。 这 样 一 来 ， 在 公 倍 数 吧 中 有 一 个 最 小 的 

mo= pili"prr, (4.4.2) 
这 里 每 一 个 指数 4i 等 于 Qi 与 bi; 中 的 较 大 者 。 这 表明 mo 是 
最 小 公 倍 数 ( 简 记 作 1.c,.m.)， 且 4 与 b 的 任 一 其 它 的 公信 
数 必 可 被 mo 所 整除 。 对 这 个 1.c,m ,有 一 个 专门 的 记号 

mo= [a, 的 ， (4.4.3) 

例 a=140, b=110, 


这 两 个 数 的 素 因 数 分 解 式 是 
Q&= 22*51.71.110 及 b=21.5170.11!， 


因此 fa, 拉 =22.5l。7l.111= 1540。 
在 g.c.d, 和 1.c,m, 之 间 存 在 下 面 的 简单 关系 式 ， 
ab = (Ca,b)[La,b], (4.4.4) 


证 ” 当 我 们 把 式 (4.4.1) 中 的 两 个 数 相 乘 时 ， 得 到 
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ab=pi1t iprrts, 《4.4.5) 
正如 我 们 已 经 指出 的 ， 在 (4,5) 中 素数 pi 的 指数 是 两 个 数 a 
和 Pi 中 的 较 小 者 ， 而 在 Ce, 杂 中 则 是 较 大 者 , 不 妨 设 ai 声 
Bt。 这 时 ，Pi 在 (4,b) 中 的 指数 是 6; ， 而 在 [a,b] 中 是 Bb;，。 
因此 在 它们 的 乘积 

(a,b). [a,b] 
中 pi 的 指数 是 ci + 68:， 即 再 好 与 飞 积 (4.4.5) 中 pi 的 指数 
相同 。 这 就 证 明了 关系 式 (4.4,.47 成 立 。 
例 
a=140, b=110, (a,b)=10, [4,b]1=1540; 
ab =140°110=10.1540= (4a,b) . [a,b], 
从 公式 (4.4,4) 可 看 出 ， 若 4 与 b 互 素 ， 那 末 它 们 的 箭 积 等 
于 它们 的 1.c.m.,。 因 为 这 时 (4,8) = 1， 所 以 
ab = [a,b]. 


习 是 
1， 求 $4,.1 习 题 中 的 那些 数 对 的 1.c.m.,。 
2. 求 最 初 四 对 亲 和 数 中 每 一 对 数 的 1.c.m.. 
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第 五 章 ， 毕 达 哥 拉 斯 问题 


85.1 预备 知识 

在 引言 (8 1.3) 中 ， 我 们 提 到 了 最 十 老 的 数论 问题 之 一 

求 出 所 有 边 长 为 整数 的 直角 三 角形 ， 即 求 方程 
x2+ y= 2 (5.1.1) 
的 所 有 整数 解 。 

这 个 问题 可 以 利用 整数 的 简单 性 质 来 解决 。 但 在 求解 之 
前 ， 我 们 先 作 一 些 预 备 性 的 讨论 ,满足 方程 (5,1.1) 的 三 个 整 
数 所 组 成 的 集合 

(X,Y ,2) (5.1.2) 
称 为 毕 达 哥 拉 斯 三 元 数组 。 我 们 不 考虑 三 角形 有 一 边 为 震 的 
这 种 显然 情形 。 
显然 ， 著 (5.1.2) 是 一 个 毕 直 哥 拉 斯 三 元 数组 ， 那 未 ,每 
个 数 乘 上 整数 下 后 ， 所 得 的 任 -- 三 元 数组 
Ckx, Ky, Kz) (5.1.3) 
也 是 一 个 华 达 可 拉 斯 三 元 数组 ， 且 反之 亦 然 。 这 样 一 来 ， 在 
求解 时 ， 只 要 求 出 所 谓 本 原 三 育 形 就 足够 了 ;本 原 三 角形 是 
三 边 没有 公 因 数 有 (之 1) 的 三 角形 。 例 如 ， 
(6, 8,10), (15,20,25) 
都 是 由 本 原 解 (3,4,5) 所 生成 的 毕 达 哥 拉 斯 三 元 数组 。 

在 本 原 三 元 数组 (x,y,z) 中 ， 这 三 个 数 没 有 公 因 数 , 事 实 
上 ， 我 们 可 以 给 出 一 个 更 强 的 定义 ， 在 本 原 三 元 数组 中 ， 任 
意 两 个 数 均 没 有 公 因 数 ， 即 

(x=l, Cs)=1, (ys)=1, (5.1.4) 
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为 了 证 明 这 一 点 ， 我 们 先 假 设 ， 例 如 ，x 与 yy 有 有 公 因 数 。 那 
玉 ， 它 们 就 有 一 个 公共 的 素 因 素 Pp 。 根 据 式 (5.1.1), Pp 一 定 
也 整除 > ， 这 样 一 来 ，(Xx,y,z) 就 将 不 是 一 个 本 原 三 元 数组 
了 。 对 式 (5.,1.4) 中 的 另外 两 个 条 件 可 作 同 样 的 诊 证 。 
关于 本 原 三 元 数组 中 的 数 的 性 质 ， 还 可 以 说 得 更 多 些 。 
我 们 已 经 知道 x 与 y 不 能 同时 为 偶数 。 但 我 们 还 可 证 明 x 与 
y 不 能 同时 为 奇数 。 假 定 
xX=24+1, y=2b+1,。 
我 们 把 这 两 个 数 宇 方 后 再 相 加 ， 得 到 
Xty =(24+1) + (2b+1) 
=2+d4a+4ar+4b+ 402 
=2+4(a+a?+b +b:), 
这 个 数 可 被 2 整除 但 不 能 被 4 整除。 根据 式 (5.1.1), 这 意味 
着 z? 可 被 2 整除 ， 但 不 能 被 4 整除 ,而 这 是 不 可 能 的 。 因 为 
车 被 2 整除， 则 > 被 2 整除 所 以 天 被 4 整除 。 
因为 数 * 与 y 中 一 个 是 偶 的 ， 另 一 个 是 奇 的 ， 所 以 z 也 
是 奇 的 。 我 们 将 假定 ， 在 尿 下 的 记号 中 ，Xx 是 个 前 ， 而 是 
夺 的 。 


8$ 5,2 上 毕 达 哥 拉 斯 方程 的 解 


为 求 出 些 达 哥 控 斯 方程 (5.1.1) 的 本 原 解 ,我 们 把 它 写 为 
X=2 = 2+ (2 -1Y), (5.2.1) 
由 于 Xx 是 偶 的 ， 和 击 yy 和 %z 是 奇 的 ， 所 以 三 个 数 
xX, 2+y, 2S—y 


都 是 惕 的 。 这 样 ， 式 (5.2,1) 两 边 可 同 除 以 4 ， 并 得 到 
(7 = 了 +t) :六 2- 《5.2.2) 
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我 们 今 
mt (5.2.3) 
式 (5.2.2) 就 变 为 
2 
(3*) = tn, (5.2.4) 


式 (5.2.3) 中 的 数 mi 与 mm 是 互 素 的 。 为 了 看 出 这 一 点 ， 
假设 
d = (m,n1) 
是 而 与 抽 的 g.c.d.。 这 时 ， 正 如 我 们 在 $4.1 提 到 的 ，d 
必定 同时 整除 整数 
1 十 1 三 名 9 mi -n=y, 
但 在 本 原 三 元 数组 中 ，z 与 y 的 叭 一 的 公 因 数 是 1 ， 所 以 ， 
d= (mi,m)=1., (5.2.5) 
对 为 由 式 (5.2.4) 知 ， 这 两 个 互 素数 的 乘积 是 一 个 平方 
数 ， 所 以 我 们 利用 在 $4.2 结 束 时 所 给 出 的 结果 , 束 知 道 整数 
mi 与 nn 都 是 平方 数 
mi = m?, ni=n2, (m,n) = 1, (5.2.6) 
不 失 一 般 性 ， 这 里 可 取 n>0, n>>0. 现在 ,我 们 在 方程 
《5.2.3) 和 (5.2. 和 中 ,分 别 用 m? 和 生来 代 共 mi 与 ni,， 得 到 


2_1 1 2 1 
N= 2+ 7Y N= 2 oY 


mn = 1 
所 以 ， 
X=2mn, y=m-n, 2=m+n. (5.2.7) 
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直接 验证 可 知 ， 这 三 个 数 总 满足 毕 达 哥 拉 斯 关系 式 
X2 十 32 二 22。 

剩 下 来 的 只 是 要 去 确定 ， 哪 些 正 整 数 砚 与 7 确实 对 应 于 
本 原 三 角形 。 我 们 将 证 明 以 下 的 三 个 条 件 是 必要 和 充分 的 。 

(1) (m,n)=1; 

(2) m>n; (5.2.8) 

(3》 mr 与 7 中 一 个 是 偶 的 ,为 一 个 是 奇 的 。 

证 首先 我 们 来 证 明 ， 车 x ,yy ,zz 构成 一 个 本 原 三 元 数 
组 ， 那 未 条 件 (5.2.8) 成 六 。 我 们 已 经 证 明 ， 条 件 (1) 是 x， 
y，2 互 素 的 一 个 推论 。 条 件 (2) 可 从 x，y，z 都 是 正 数 推 
出 。 为 了 证 明 条 件 (3) 是 必要 的 ， 我 们 注意 到 , 若 人 与 两 个 
都 是 奇 的 ， 则 根据 式 (5.2.7) 知 ，y 与 2 将 都 是 偶数 ,而 这 与 
上 节 结 束 时 推出 的 结果 相 耶 盾 。 

反之， 车 条 件 (5.2.8) 满 足 ， 则 式 (5,2.7) 就 确定 了 -个 
本 原 三 元 数组 ， 条 件 (2) 保 证 了 x , y ,z 都 是 正 的 ,它们 中 的 
任意 两 个 会 不 会 有 公共 的 未 因数 关 呢 ? 因为 它们 满足 Xx? 十 严 
= 罗 ， 所 以 整除 它们 之 中 两 个 数 的 素数 p ， 一 定 亦 整除 第 三 
个 数 。 当 7 整除 xx 时 ， 由 式 (5.2.7) 知 ， 它 必 整 除 2mm3 根据 
条 件 (3) 与 式 (5.2.7)，y 与 2 都 龙 奇 的 ， 所 以 了 不 等 于 2 。 
假设 p 夭 2 是 整除 严 的 奇 素数 ， 那 木 条 件 (1) 与 式 (5.2.7) 表 
明 p 不 能 整除 ! 与 x 。 同 样 的 论证 可 以 应 用 于 很 定 Pp 整除 1 
的 情形 。 

找 出 了 为 使 妖 与 给 出 一 个 本 厌 三 角形 的 必要 和 充分 条 
件 后 ， 从 表达 式 (5.2.7) 就 可 得 到 所 有 这 种 三 角形 。 例 如 ,车 
取 


m=11, n=8, 
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那 未 我 们 的 条 件 被 满足 ， 且 得 到 
X=176, y=57, z=185., . 
在 表 3 中 ， 我 们 给 出 了 对 应 于 最 初 的 一 些 值 mn 与 1 的 所 
有 的 本 原 三 角形 。 


表 3 
人、 族 
~ 2 3 4 5 6 7 
NN 

1 4, 3, 5 8,15,17 12,385,37 

2 12,5,13 20,21,29 28,45,53 

3 24,7,25 

4 40,9,41 56,33,65 

5 60,11,61 

6 84513,85 
习 题 


1.， 把 才 3 扩充 到 包括 所 有 m 志 10 的 值 。 

2. 能 不 能 有 两 组 满足 条 件 (5.2.8) 的 不 同 的 值 挛 ,nm， 
给 出 同样 的 三 角形 。 . 

3. 求 出 妊 边 二 100 的 所 有 华 达 哥 拉 斯 二 角形 . 
8$5.5 与 毕 达 哥 拉 斯 三 角形 有 关 的 一 些 问题 

我 们 已 经 解决 了 求 所 有 些 达 痛 拉 斯 三 角形 的 问题 。 在 数 
学 中 几乎 总 是 这 样 ， 一 个 问题 的 解决 就 导致 另外 一 些 问题 的 
解决 ， 而 新 的 问题 常常 可 能 比 原来 的 问题 困难 得 多 。 达 里 也 
是 如 此 。 

与 本 原 三 角形 有 关 的 一 个 自然 的 问题 是 ， 当 配角 三 角形 
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中 的 一 边 已 经 给 出 时 ， 如 何 去 求 另外 两 边 ? 首先 考虑 边 是 
已 知 的 情形 。 根 据 (5.2.7) 式 ， 

y=m n= (m+n) (Cn-—n), (5.3.1) 
其 中 几 与 二 满足 条 件 (5.2.8), 式 (5.3.1) 中 的 两 个 因数 (十 
17 与 (位 一 们 是 互 索 的。 为 证 明 这 一 点 ， 我 们 注意 到 ,出 :mm， 
和 是 一 奇 一 偶 ， 所 以 这 两 个 因数 

a=fh+n, b=m—n 《5.3.2) 

都 是 奇数 车 4 与 9 有 一 个 公共 的 奇 来 因数 ?， 那 么 P 应 该 
同时 整除 

atb=m+n+(m~—n)=2m 
及 

a-b=m+n-(m~-n)=2n, 
所 以 Pp 应 该 同 时 整除 机 与 1. 但 因 (m,n)=1, 这 是 不 可 能 的 ， 

现在 假设 所 给 的 奇数 y 有 这 样 的 两 个 因数 的 分 解 式 

y=ab, a>b, (a,b)=1, (5.3.3) 

从 (5.3.2) 我 们 得 到 


m= (a+b), no (a —b)., 《5.3.4) 


1 

2 

这 两 个 数 也 是 互 壹 的 ， 因 为 它们 的 任 一 公 因 数 必 将 整除 a = 

.+ 及 b=m~n。 此 外 ， 叉 与 7 不 能 者 是 奇数 ， 因 为 这 样 

的 话 ， 2 上 与 5 将 均 可 被 2 整除 。 这 就 证 明了 培 与 满足 条 件 

(5.2.8)， 因 而 就 确定 了 一 个 本 原 三 角形 ， 它 的 一 边 是 
y=m?—n2, 

例 设 y=15。 我们 有 两 个 形 如 (5.3.3) 的 分 解 式 ， 即 

y=15*1=5°.3, 

由 第 一 个 分 解 式 给 出 

m=8, n=7, Xx=112, y=15, 2z=113; 
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面 由 第 = 三 个 给 出 
m=4, n=1, x=8, y=15, z=17. 

其 次 ， 设 xX 边 为 已 知 ， 因 为 m 与 4 中 必 有 一 个 可 被 2 整 
除 ， 所 以 从 x=2mn 可 看 出 ， x 必须 被 4 整除。 如果 把 x/2 
分 解 为 两 个 互 考 的 因数 的 乘积 ， 浊 来， 就 可 把 较 大 的 一 个 取 
作为 mm， 较 小 的 一 个 为 n， 

例 取 x=24。 有 


由 第 一 个 分 解 式 给 出 
m=12, n=1, x=24, y=143, 2=115; 
而 由 第 二 个 给 出 
m=4, n=3, X=24, y=7, z=25, 
第 三 ， 也 是 最 后 一 种 情形 ， 将 引导 我 们 去 触及 数论 中 的 
一 些 重 要 问题 。 如 果 是 本 原 毕 达 凡 拉 斯 三 角形 的 妖 边 ， 那 
- 末 ， 根 据 (5.2.7) 式 有 
2=m?+n2, (5.3.5) 
即 zx 应 该 是 满足 条 件 (5.2.8) 的 两 个 数 络 与 的 平方 和 . 
这 就 导致 我 们 去 提出 一 个 已 被 费 马 所 解决 的 门 题 ， 什 么 
时 候 一 个 整数 可 表 为 两 个 平方 数 之 和 
z=0+b? (5.3.6) 
暂时 我 们 对 4 与 b 不 加 任何 限制 ， 和 它们 可 以 有 公 因 数 ， 以 及 
它们 中 的 一 个 或 至 部 可 以 是 才 。 在 不 超过 10 的 整数 中 ， 以 下 
的 几 个 数 是 两 个 平方 数 之 和 |: 
0=02+0, 1=12+02?， 2=12+12， 4=22+02， 
5=22+12， 8=22+22， 9=32+02， 10=32+12。 
其 余 的 数 3,6,7 不 能 均 为 两 个 平 力 数 之 和 。 


下 面 我 们 来 叙述 ， 怎 样 判定 一 个 数 是 不 是 两 个 平方 数 之 
和 。 族 起 的 是 ， 它 的 证 明 不 是 简单 的 ， 这 里 只 能 略 去 不 讲 。 
首先 ， 我 们 来 讨论 素数 。 每 一 个 形 如 p= 4n+1 的 索 数 ， 
一 定 是 两 个 平方 数 之 和 。 例 如 ， | 
5 =22+1, 13=32.: 22， 
li=42+1?, 29=52+22。 
一 个 邻 人 惊异 的 事实 是 ， 这 种 表示 式 是 唯一 的 。 
其 余 的 奇 素 数 是 4= 4n+3 的 形式 。 因 此 ， 
q=3, 7, 11, 19, 23, 31, 
没有 一 个 这 样 的 喜 数 可 者 为 两 个 平方 数 之 和 。 事 实 上 ， 没 有 
一 个 形 如 4n + 3 的 数 是 两 个 平方 数 之 和 。 为 了 证 明 这 一 点 ,我 
们 注意 到 ， 若 4 与 都 是 偶数 ， 则 4 与 刀 均 可 被 4 整除 ， 
所 以 + 局 也 外 4 整除， 车 a 与 b 都 是 奇数 ， 比 如 设 
a=2k+1, b=2l+1, 
那 末 ， a? + b= 4K?+ 4K+1+4l2+4l+1 
=4(K+l+k+l) +2, 
所 以 @?+ br 被 4 除 后 ， 余 数 为 2; 最后， 车 整 数 4 ,4b 是 一 
偶 一 奇 ， 设 <= 2K+1, = 21， 那 末 ， 
a? + b= 4K? + 4K+1+4l, 

所 以 a?+ 5b? 被 4 除 后 余数 为 1。 因 为 这 里 列举 出 了 所 有 的 
可 能 性 ， 所 以 我 们 证 明了 ;两 个 平方 数 之 和 不 可 能 是 4n+ 3 
再 注意 到 2 = 1 + 1?， 这 就 完成 了 对 所 有 迷 数 的 考察 。 

验证 一 个 合 数 z 是 不 是 两 个 平方 数 之 和 ， 可 按 如 下 的 方 

法 进行 ， 设 z 的 素 因 数 分 解 式 是 
z=pil pi2, (5.3.7) 
那 末 ， 当 且 仅 当 每 一 个 形 为 44+ 3 的 Pi 的 指数 为 偶数 时 ，z# 
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下 是 两 个 平方 数 之 和 。 
例 
2z=198=2。32。11 
不 是 两 个 琅 方 数 之 和 ， 因 为 11 是 4n+ 3 形式 的 素数 且 是 一 次 
知 ， 
2=194=2。97 
是 两 个 平方 数 之 和 ， 因 为 它 的 丙 个 素 因 数 都 不 是 42+3 的 形 
式 。 我 们 可 求 得 
z= 132+ 52, 
让 我 们 回 到 原来 的 问题 上 ; 确定 所 有 的 数 > ,使 它 可 以 作 
为 本 原 毕 达 哥 拉 斯 三 角形 的 条 边 。 这 样 的 数 > 必定 有 表达 式 
2= 了 2 二 人， 其 中 疾 与 二 满足 条 件 (5.2.8) .可 以 证 明 ， z 为 
这 种 情形 的 必要 和 充分 的 条 件 是 ，z 的 所 有 的 素 因 数 是 
n= 42+1 的 形式 ， 同 样 ， 我 们 略 去 其 证 明 。 
例 1) z=41。 这 里 可 求 出 唯一 的 一 个 把 z 表示 为 两 个 


平方 数 之 和 的 表示 式 
2=52+42, 
所 以 ， 
m=5, f=4; x=40, y=9, 2=41 
就 是 所 对 应 的 三 角形 。 
2) z=1105=5，13。17, 我 们 有 四 个 把 x 表 为 两 个 在 方 
数 之 和 的 表示 式 


1105 = 332+42=322+92=312 十 122= 242+2342。 
我 们 留 给 读 考 去 求 出 相应 的 三 角形 。 

关于 毕 达 哥 撤 斯 三 角形 的 各 种 问题 ， 可 以 利用 我 们 的 公 
式 (5.2.7) 


xX=2mn, y=m-n? z= m+n? 


去 解 次 。 例 各， 我 们 可 以 间 ， 如 何 去 求 一 个 具有 给 定 面积 人 
的 毕 达 哥 控 斯 角形 。 各 果 这 个 让 角形 号 本 原 的 ， 那 来 它 的 
闸 积 号 


A = 3 y= mm) m+n), 《5.3.8) 


这 里 四 个 因数 中 ， 有 三 个 是 奇 的 。 不 难看 出 ， 它 们 是 两 两 互 
染 的 。 所 以 ， 为 了 求 出 所 有 可 能 的 斥 与 1 的 值 ， 我 们 可 以 先 
挑选 4 的 两 个 互 素 的 亲 因 数 上 ，! (KE>> 六 ， 莽 今 


m+n=k, m-n=l, 


1 1 
m= (K+D, ?= 了 人 一 有 


然后 ， 再 验证 这 些 值 是 否 确实 满足 条 件 (5.3.8)。 
注意 到 下 面 的 事实 ， 可 使 这 一 讨论 稍为 简单 些 。 这 就 是 
仅 在 特殊 情形 
m=2, n=1, A=6 
下 ， 才 能 使 (5.3.8) 式 的 因数 中 有 岗 个 等 于 1。 因 为 ,这 时 唯 
一 的 可 能 的 形式 是 
n=m—n=1, 
而 这 就 给 出 了 上 面 的 数值 。 
例 求 所 有 面积 A =360 的 毕 达 哥 拉 斯 三 角形 .4 的 素 因 
数 分 解 式 是 
4=28.32,，5。 
把 4 写 为 四 个 两 两 互 素 的 因数 的 乘积 的 唯一 方法 是 
4=8 1。5 .9， 
所 以 一 定 有 m+n=9。 这 不 能 给 出 一 个 所 需要 的 三 角形 ， 若 
;=8, 则 n=1, 而 mn=7 不 能 整除 A。 另 一 种 情形 是 n=8， 
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九 = 1， 而 这 是 为 所 需要 满足 的 条 件 n 守 i 所 排除 的 ， 
以 上 的 结论 ,并 未 排除 有 一 个 非 本 原 三 角形 具有 A = 360 
的 可 能 性 。 以 下 的 论证 ， 可 以 用 于 在 一 般 情形 下 ， 波 确定 是 
符 具 有 给 定 面积 的 非 本 原 三 角形 。 苦 
dx， dy, dz 
是 边 长 具有 公 因 数 4 的 三 角形 的 三 边 ， 那 未 ， 它 的 面积 是 


= edxedy =dmn(m —n) (m+n), 


所 以 是 和 4 的 因数 ， 而 且 ， 如 果 4d 是 三 边 长 的 ge.d4.， 那 
末 ， 


ho= 外 =mnCm 一 (m+n) 


一 定 是 一 个 本 原 三 角形 的 面积 。 

我 们 来 继续 讨论 。 刚 才 讨 论 了 4 = 360 的 情 形 ， 这 个 数 
有 三 个 平方 因数 

di=4, ds=9, ds= 36。 

相应 地 可 得 

A 2 A 3 A 

di 90=2°3 “5， B10=2 "5， 10 2°9, 
40 或 10 均 不 可 能 表 为 四 个 两 两 了 三 素 的 因数 的 乘积 ， 而 对 90 只 
有 一 种 这 样 的 表 法 ， 即 

90= 1"2-.32.5。 

《除去 情形 r=2,n=1,4=6 外， 四 个 因数 中 至 多 可 能 有 一 
个 为 1 .) 因 为 9 是 最 大 的 因数 ， 所 以 必须 取 澡 +n=9。 从 所 


有 可 能 的 选择 m= 1,2,5 分 别 得 到 n=8,7,4, 而 仅 有 m=5, 
n= 4 满足 条 件 m 之 n, 但 在 这 种 情况 下 , mn《m+n) (mn) 天 
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90。 所 以 ， 我 们 得 到 结论 ， 没 有 一 个 毕 达 格拉 斯 三 角形 ， 本 
原 的 或 不 是 本 原 的 ， 其 面积 A= 360。 
我 们 还 可 以 问 许多 其 它 的 问题 ， 但 我 们 只 再 提出 一 个 。 
一 个 三 角形 的 周 长 是 
C=X+y+2s (5.3.9) 
对 于 本 原 毕 达 哥 拉 斯 三 角形 ， 其 周 长 是 
C= 2711 十 (112 一 12) + (m+n) =2m(m+n), 
我 们 把 担 出 某 个 方法 ， 用 以 求 出 所 有 具有 给 定 周 长 的 毕 达 厅 
拉 斯 三 角形 的 这 一 工作 ， 留 给 读者 。 请 不 要 起 记 ， 把 这 一 方 
法 应 用 于 一 些 数值 例子 上 ， 

我 们 已 经 解决 了 作出 所 有 些 达 哥 控 斯 三 角形 的 问题 ， 这 
引导 我 们 去 研究 更 一 般 的 有 关 问 题 。 一 个 自然 的 推广 ， 是 研 
究 所 谓 赫 伦 三 角形 ， 这 是 以 希腊 亚 历 出 大 时 期 的 数学 家 赫 伦 
(Heron) 的 名 字 命 名 的 。 和 以 前 一 样 ， 在 这 些 三 角形 中 ， 我 
们 要 求 边 长 x,y,z 是 整数 ， 但 是 我 们 放弃 一 个 角 是 90° 的 条 
件 ， 而 代 之 己 要 求 面 积 是 整数 。 显 然 ， 毕 达 哥 拉 斯 三 角形 属 
于 这 一 类 。 

验证 一 个 给 定 的 三 角形 是 不 是 赫 伦 三 角形 ， 最 简单 的 办 
法 是 利用 三 角形 面积 的 赫 伦 公式 


全 


这 里 “ 是 我 们 在 《5,3.,9) 式 中 定义 的 周 长 。 虽 然 , 我 们 知道 很 - 
多 很 多 的 赫 伦 三 角形 ， 但 是 我 们 还 没有 一 个 给 出 它 们 全 体 
的 一 般 公 式 . 这 里 是 开头 儿 个 这 种 ( 非 交角) 三 角形 的 例子 : 
”X=7, y=15, 2%=20; 
x=9, y=10, 2=]7; 
X=13, y=14, 2=15 


60 


x=39, y=41, 2=50, | 

在 结束 对 毕 达 哥 拉 斯 三 角形 的 讨论 之 前 ， 我 们 不 能 不 提 
到 数学 中 最 著名 的 问题 之 一 一 一 费 马 猜想 ， 对 7 二 2, 不 存在 
正 整数 Xx,y,2， 使 得 

x 

这 一 思想 是 费 马 在 精读 希腊 数学 家 于 番 图 的 著作 《算术 》 一 
书 的 译本 时 产生 的 。 这 一 著作 主要 是 订 论 这 祥 一 些 问题 ， 在 
这 些 问题 中 ， 需 要 应 用 有 关 华 达 属 拉 斯 二 角形 的 一 些 公 式 。 
费 马 把 他 的 评注 写 在 了 书页 的 空白 处 . | 

费 马 对 他 的 “发 现 ?” 极为 高 兴 ， 厦 丁 信 他 已 经 有 了 一 个 
奇妙 的 证 明 ， 但 遗 沽 的 是 罕 白 处 太 小 ， 而 不 能 把 证 明 瑟 下 
来 。 从 那 时 候 起 ， 数 学 家 就 一 枉 对 此 不 到 怀疑 。 为 了 找到 一 
个 证 明 ， 已 经 提出 了 一 些 最 巧妙 的 方法 ， 这 种 探索 的 结果 产 
生 了 一 些 新 的 数学 基础 理论 。 利 用 理论 与 计算 机 相 引 合 ， 费 
马 定 理 已 经 对 许多 指数 4 得 到 了 了 证明; 现在 我 们 知道 对 所 有 
的 nn，3 夺 n 信 4002， 这 个 结 轩 是 正确 的 Tf ， 

由 于 在 九 个 世纪 中 ， 一 些 最 杰出 的 数学 家 ， 在 寻求 一 个 
一 般 的 证 明 中 都 遭 到 了 失败 ， 现 在 普 汤 的 看 法 是 ， 尽 管 费 马 
的 技巧 是 不 用 每 鼠 的 ， 但 他 一 定 是 由 于 自己 一 时 糊涂 而 受 双 
了 。 夏 来， 不 管 他 的 宏 白 处 有 多 大 ， 他 的 证 明 也 不 会 是 正确 
的 。 

当然 ， 你 有 权利 去 进行 你 自己 的 尝试 ， 但 必须 告诫 你 的 
是 ， 在 数学 中 ， 没 有 一 个 定理 有 如 此 多 的 错误 的 证 明 ， 共 中 
只 有 很 少 一 些 出 自 优 秀 数学 家 之 手 ， 而 不 计 其 数 的 则 完全 是 


@ 1976 年 已 经 有 人 证 明 ， 费 马 定理 对 所 有 *#<105 是 成 立 的 。1983 年 G、 
Faltings 证 明了 对 任 给 的 + 之 3， 必 存在 和 * 有 关 的 整数 xzo= z0(z)， 使 当 z> 
zo 于 z+yr=zn 泥 束 数 解 ， 但 这 zo 目前 还 不 能 具体 计算 出 来 。 一 一 译 者 
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胡思乱想 。“ 费 马 大 定理 ”的 证 明 ， 继 续 出 现在 寄 给 知名 数 
论 专家 的 邮件 中 ， 其 中 大 多 数 还 附 有 信件 ， 要 求 立 即 承 认 其 
证 明 ， 拓 付 给 巩 已 不 值钱 的 奖金 ， 这 一 奖金 是 过 去 由 一 位 德 
国 数学 家 作为 奖赏 一 个 正确 的 证 明 而 设立 的 。 


习 是 
1。 来 出 一 边 长 等 于 Ca)50，(b)22 的 所 有 的 毕 太 哥 拉 其 


2。 利用 一 个 数 可 以 才 为 两 个 平方 数 之 和 的 判别 法 ， 求 


100，101，…，310 
中 ， 哪 些 有 这 样 的 胡 示 式 。 对 有 表示 式 的 求 出 其 所 有 的 表示 
式 。 这 些 数 中 哪些 可 作为 一 个 本 原 毕 达 棚 拉 斯 三 角形 的 侍 
边 ? 
3. 有 没有 面积 藉 
A=78, A=120, A=1000 
的 些 达 哥 拉 斯 三 角形 ? 
4。 求 出 所 有 周 长 为 
c=88, c=110 


的 毕 达 哥 拉 斯 三 角形 ， 
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第 六 章 记 数 法 


$6.1 成 千 成 万 的 数 


古代 的 华 达 哥 拉 斯 学 派 认为 ， 万 物 背 为数。 然而， 他 们 
的 数 的 宝库 比 起 现在 日 常生 活 中 包围 著 我 们 的 各 种 各 样 奇 形 
怪 状 的 数字 来 要 稀少 得 多 。 我 们 计算 各 种 巨大 的 数目 ， 同 时 
我 们 自己 也 和 各 种 各 样 的 互 大 数目 相 联系 着 。 我 们 的 生活 离 
不 开 和 社会 安全 号码 ， 邮 区 号 码 ， 账 号 ， 电 话 号 码 ， 房 间 号 码 
以 及 门牌 号 码 等 等 。 每 日 见 到 的 是 无 数 的 账单 ， 支 票 ， 内 账 
以 及 结算 等 。 公 共 预 算 达 到 数 十 亿 ， 大量 的 统计 数字 是 一 种 
易于 接受 的 论证 形式 。 到 处 是 把 各 种 数 据 飞 速 地 先进 计算 
机 ， 用 它 来 分 析 大 企业 的 经 营 方针 ， 跟 踪 人 造 卫 星 的 轨道 
以 及 研究 处 在 每 十 亿 分 之 一 秒 内 就 发 生 很 多 次 相互 作用 的 高 
速 状态 下 的 原子 核 的 内 部 情况 ， 

一 县 当 人 们 所 遇 到 的 数 大 到 无 法 用 手指 来 计算 时 ， 就 产 
生 了 系统 计数 的 要 求 。 目 前 的 一 切 都 是 从 这 种 想法 开始 ， 不 
断 发 展 而 来 的 。 已 经 有 种 种 不 同 的 方法 用 来 把 数 分 组 ， 它 们 
中 的 大 多 数 一 旦 被 证 明 不 如 共 它 的 计算 条 统 好 时 ， 就 被 抛 充 
不 用 了 .幸运 的 是 , 我 们 现在 的 十 进 制 一 一 基于 把 数 按 十 个 来 
分 组 一 一 至 今 已 被 十 分 普 逼 地 接受 了 。 对 于 我 们 研 完 数 来 
说 ， 十 进 制 在 某 些 方面 显 出 是 一 种 意外 方便 的 记 数 法 ， 

这 里 不 必 为 你 详细 地 讲述 记 数 法 。 因 为 在 最 初 二 学 年 的 
训练 之 后 ， 使 得 我 们 在 后 求 的 一 生 中 ， 儿 乎 本 能 地 知道 一 串 
数字 所 代表 的 数 是 何 么 。 例 如 

7$=7"10+5， 
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1066= 1.103+0.102+0.10+6， 
1970= 1°.103+ 090.102+4+7°.10+0, 
一 般 地 ， 在 以 10 为 厅 数 的 记 涩 法 中 ， 一 帅 数 字 


Andn_i"d2d100 (6.1.1) 
表示 数 
N=an*10° +an_1°10 Ti+. + A2102+a1e10+ G0, 
(6.1.2) 


这 里 ， 系 数 或 数字 ai 地 下 列 数值 之 一 ， 
ai=0,1,..,9, 《6.1.3) 
数 b= 10 称 为 此 记 数 法 的 基 。 

这 种 印度 -阿拉 伯 数 系 ， 在 公元 1200 年 左右 从 东方 传 和 人 
欧洲 ， 自 此 以 后 ， 对 这 种 数 系 一 直 没 有 引起 过 等 议 。 这 种 记 
数 法 被 称 为 位 置 记 数 法 ， 因 为 任何 一 个 数字 的 位 置 决定 它 的 
值 。 由 于 对 符号 0 的 无 害 而 巧妙 的 利用 ， 使 得 表示 一 个 空位 
成 为 可 能 。 此 外 ， 已 经 证 明 在 实现 我 们 的 数 的 算术 运算 ; 
加 、 减 、 乘 及 除 时 ， 这 种 十进制 是 十 分 方便 的 ， 


6.2 其 它 的 记 数 法 


世界 上 各 个 民族 用 各 种 各 样 的 记 数 法 来 组 织 他 们 的 数 ， 

关于 这 些 我 们 有 大 量 的 和 资料。 但 是 ， 至 于 这 些 记 数 法 是 为 什 
么 和 和 如何 创造 出 来 的 ， 刚 绝 大 多 数 邦 已 站 志 了 人 类 的 翌 搬 个 
清 的 过 去 了 。 座 都 不 怀疑 ， 广 为 条 用 的 按 十 米 把 数 分 组 ， 

由 于 人 类 利用 他 们 的 手指 来 计数 这 伴 的 事实 。 相当 奇 人 的 
是 ， 很 少 有 用 一 只 手 的 手指 来 计数 ， 五 进位 记 数 法 十 分 军 

见 。 在 另 一 方面 ， 二 十 进位 制 的 例子 是 十 分 普 副 的， 容易 想 
到 这 一 定 是 由 于 把 脚趾 也 一 起 用 来 计数 的 缘故 。 马 雅 人 的 计 
数 方法 可 能 是 这 些 二 十 进位 制 中 最 为 著名 的 一 种 ， 直 到 不 多 
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儿 个 世纪 之 前 ， 它 们 在 欧洲 仍 是 十 分 普 逼 的 使 用 。 在 法 国 ， 
从 80 到 100 的 二 十 进位 计数 是 大 家 熟悉 的 ， 例 如 
80 = quatre-vingts， 
90 = quatre-vingt-dix， 
91 = quatre—vingt-onze 
等 等 。 
至 今 仍 在 丹麦 人 中 盛行 的 计数 方法 ， 可 能 是 我 们 所 较为 
不 熟悉 的 。 这 种 从 前 在 日 耳 曼 民族 中 很 普 允 应 用 的 记 数 法 是 
如 此 古怪 ， 所 以 我 们 不 得 不 稍为 说 得 详细 一 点 。 当 我 们 按 20 
求 计数 时 ， 很 自然 地 利用 这 样 的 说 法 : 
tredsindstyve = 三 乘 二 十 ， 
firsindetyve = 四 乘 二 十 ， 
femsindstyve = 五 乘 二 十 。 
但 是 ， 这 种 记 数 法 由 于 下 面 的 约定 变 得 更 为 复杂 了 。 这 种 约 
定 是 ， 每 当 我 们 数 到 一 定 个 数 的 20， 然 后 再 多 10 时 ， 我 们 就 
要 把 这 个 数 说 成 是 在 下 一 个 二 于 取 一 全， 例如 
90 = halvfemsindstyve 
= 在 第 五 个 二 十 上 取 一 从。 
为 了 完善 这 种 记 数 法 ， 丹 麦 人 利用 了 在 这 些 十 之 前 先 说 出 个 
位 数 的 原则 ， 使 得 一 个 数 的 梅 成 如 下 : 
93 = treoghalv femsindstyve 
= 三 及 第 五 个 二 十 的 一 中 。 
显然 ， 象 我 们 这 样 的 到 处 充满 着 数 的 文明 社会 中 ， 这 种 
记 数 法 肯定 是 要 受到 诅咒 的 。 一 些 计数 方法 的 一 个 特别 令 人 
过 厌 的 方面 ， 就 是 要 在 这 些 十 之 前 先 给 出 个 位 数 。 直 到 十 八 
世纪 以 前 ， 这 在 英国 是 很 闵行 的 ， 人 们 把 二 十 三 说 成 三 及 二 
十 。 儿 年 前 ， 挪 威 议会 通过 法 律 在 学 校 数 学 和 所 有 官方 文件 
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中 炭 除 了 这 种 记 数 法 .但 它 仍 然 盛 行 于 德国 ， 而 且 是 引起 无 
数 差 错 的 原 汰 ， 例 如 ， 在 自动 电话 中 。 

古老 的 巴比伦 的 太 十 进位 制 ( 基 数 60)， 为 自 吉 至 个 的 天 
交 学 家 所 利用 ， 虽 然 它 已 显得 不 太 方便 。 在 角度 和 时 间 的 分 
与 秒 的 计算 中 ， 我 们 仍然 使 用 这 种 进位 制 。 我 们 并 不 知道 为 
什么 巴比伦 人 要 引进 邵 叱 大 的 基数 。 人 们 和 猪 测 ， 它 可 能 来 源 
于 两 个 具有 不 同 基 数 的 进位 制 的 结合 。 上 比如 说 ，10 和 12 的 最 
小 公 倍 数 是 60。 

现在 我 们 可 以 来 说 几 名 有关 使 用 各 种 进位 制 的 数学 问题 
的 话 了 。 以 b 为 基 ， 勤 数 六 可 写 为 

N=onb" ten Db lt tied tobt+eo. (6.2.1) 
这 与 式 (6.1,2) 完 全 一样， 所 不 同 的 只 是 代替 式 (6 ,1.3) 中 的 
数值 ， 这 里 系数 ci 可 取 以 下 各 值 ， 
c=0, 1, ,bi1, (6.2.2) 
为 了 简单 起 见 ， 与 式 (6.1.1) 相 对 应 ， 我 们 可 把 式 (6.2.1) 中 
的 数 广 缩写 为 
《2n Cn_1 "02 01,00) 5, (6.2.3) 
但 必需 在 式 (6.2.3? 中 标 几 基数 上 ， 以 驶 混淆 ， 
例 在 60 进 位 制 中 有 
(3,11,43)60 = 3*60?+11°60+43=11503, 
在 基数 b=4 的 进位 制 中 ， 
(3,2,0,1)4=3°43+ 2.42+0*4+1=225, 

一 般 地 ， 当 我 们 用 基数 为 5 的 进位 制 给 出 一 个 数 〔 如 式 
C6.2.1)) 时 , 可 以 用 如 下 的 方法 , 在 通常 的 十 进 制 中 求 得 这 个 
数 ， 先 算出 b 的 各 次 方 知 的 值 ， 再 弱 上 相应 的 数字 (条 数 )， 
最 后 把 这 些 数 加 起 来 。 这 正如 我 们 在 上 面 的 例子 中 所 做 的 一 
样 。 
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下 面 我 们 来 讨论 相反 的 问题 ， 给 出 一 个 数 N， 我 们 要 用 
基数 b 来 表示 它 。 这 只 台 重复 地 除 以 就 能 做 到 。 观察 公式 
(6.2.1)， 我 们 可 第 它 短 罗 

N=(0b" it eu + ooh + ob co, 
因为 co 小 于 58， 扬 应 它 是 了 除 六 时 质 得 的 余数 ,我 们 可 把 它 
写 为 


N=ab+tcee, qr=0nb "wt+od tc. 
1 同样 的 方法 可 以 证 贡 ， 用 去 除 41 就 得 至 01, 依 此 类 推 . 
这 撞 、 通 过 一 系列 的 除 忆 六 的 除 半 ， 我 们 喜 求 出 了 所 有 的 系 
数 ci 


N= gb + ve, 
qi= b+ 
ni nd + Cn 
人 二 0 二 Cn。 
正如 扬 指 出 的 ， 这 种 除法 一 让 做 到 4 <b，4x+:=0 时 为 止 . 
通过 下 面 的 沙 个 例子 可 以 把 这 一 方法 弄 清 楚 ， 
例 1 用 基数 3 来 表示 数 101。 同 上 面 那样 ,我 们 来 做 涂 
以 3 的 除法 ， 得 到 
101 = 33+3+2. 
33=]1*5+0, 


这 豌 给 搬 
101= (1,0,2,0,2)g, 
例 2 用 基数 12 来 类 示 1970。 这 里 做 除 志 12 的 除法 ， 得 


67 


到 
1970= 164*12+ 2， 
164= 13*12+8, 
13= 1.12+1， 
1= 0.12+1。 

因此 
1970 = (1,1,8,2)i2, 


习 题 
1.。 在 十 进 制 中 表示 数 
(1,2,3,4)s, (1,1,1,1,1,1), 
2， 用 基数 b=2,6,17 来 表示 数 362;1989;10000. 


§6.3 记 数 法 的 比较 


美国 十 二 进 制 协 会 公开 申明 ， 应 以 12 为 基数 的 进位 制 来 
代替 我 们 的 十 进 制 , 它 认为 这 是 更 为 有 效 而 方便 的 ,倡议 者 们 
指出 ， 有 这 样 一 种 进位 制 是 有 好 处 的 ， 它 的 基数 可 被 整数 2， 
3,4,6 整 除 ， 因 而 使 得 经 常 重复 出 现 的 以 这 些 数 为 除数 的 除 
法 做 起 来 较为 简单 。 根 据 这 种 理由 就 将 导 致 60 进位 制 的 采 
用 ， 因 为 基数 60 可 被 这 样 一 些小 的 整数 ， 

2，3，4，5，6，10，12，15，20，30 
所 整除 。 

许多 东西 至 仿 仍 以 一 打 〈 十 二 个 ) 和 一 第 ( 即 十 二 打 )》 
来 计算 ， 所 以 有 一 种 十 二 进位 制 肯定 是 方便 的 。 不 过 ， 这 样 
一 来 ， 我 们 就 应 该 去 引进 十 二 个 新 的 符号 来 作为 十 二 进 制 的 
数字 ， 而 且 用 它们 来 作 运 算 时 ， 应 该 象 十 进 制 一 样 漂亮 。 一 
些 热心 的 人 全 说 ， 只 要 引进 两 个 新 符号 来 代表 10 和 11 就 够 
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了 。 但 这 是 行 不 通 的 ， 因 为 在 一 些 情形 下 ， 我 们 将 看 不 出 一 
个 给 定 的 数 的 变化 周期 , 例如 , 我 们 不 能 确定 325 究 费 是 表示 
3.102+2.10+5=325， 


3.122+2.12+5=4601。 

一 个 数 从 一 种 进位 制 伙 到 由 另 一 种 进位 制 表示 时 ， 它 的 
数字 的 位 数 将 如 何 变化 呢 ? 为 了 得 到 关于 这 种 变化 的 一 个 粗 
略 的 概念 ， 我 们 来 考虑 十 村 制 中 的 数 

PAN 

10"—1=99.… 9=N, (6.3.1) 
这 是 具有 7 位 数字 的 最 大 的 数 。 为 了 求 出 以 基数 b 来 表示 
时 ， 它 所 有 的 数字 的 位 数 中 ， 我 们 就 必须 去 确定 满足 

b">10" -1>b"-! (6.3.2) 

的 整数 克 。 这 条 件 可 写 为 68" 宇 10" 宝 b" ，。 到 这 三 个 数 的 对 
数 ， 并 注意 到 log10 = 1， 就 推 得 

mlogb>n> (Cm — 1)1logh, 
这 也 可 写 为 


m>168p>m-1, (6.3.3) 


所 以 由 是 第 一 个 不 小 于 
n 
logb 
的 整数 。 因 此 ， 粗 赂 地 说 ， 我 们 证 明了 :， 新 的 数字 的 位 数 普 
可 由 1og2 除 以 nn 来 得 到 。 
例 设 n 是 一 个 数 ， 求 用 十 进 制 表示 其 数字 的 位 数 。 对 
于 =2， 我 们 有 log2=:0.30103， 所 以 这 个 数 采 用 2 二进制 形 
示 时 ， 数 字 的 位 数 近 似 等 于 3,32n。 当 =60 时 ，1log60=: 
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(0.3.1) 


1.778， 所 以 数 守 的 位 数 演 似 等 于 0.560， 苑 比 二 进 制 中 的 数 
宇 位 数 的 一 中 多 一 点 。 
1 NY 遇 然 ， 用 数字 位 


全 


”A 


全 


=3-10 十 ? 数 少 的 数 来 进行 运算 
M4 应 该 是 方便 的 。 舍 另 
一 方面 ， 大 的 基数 有 
严重 的 缺点 。 首 先 ， 
对 这 上 2 个 独立 的 数字 要 有 各 自 的 和 名称 和 符号 ,但 通常 对 大 的 
b 并 不 这 样 做 。 例 如 ， 在 巴比伦 的 六 十 进 制 中 ， 从 1 到 60 每 
个 个 位 数 是 按 十 个 一 组 来 计数 的 ， 和 如 图 6.3.1 中 所 示 。 
事实 上 ， 它 意味 着 这 一 进位 制 已 被 分 解 为 一 些 十 进位 的 
子 进位 制 。 类 似 的 情形 也 存在 于 马路 人 的 20 进 制 中 ， 这 里 
从 1 到 20 的 数字 是 以 5 个 为 一 组 来 计数 的 ， 如 图 6.3.2 所 示 ， 


图 6.3.1 


1 = 

5 = 一 一 

86=- + 
17 = 二 =2+8.5 


137 = e620+ 17 2 (1+5).20+ (2+ 8.5). 
图 6.3.2 

其 次 ， 更 大 的 困难 出 现在 我 们 开始 按照 通常 的 方式 去 实 
行 计算 的 时 伐 。 在 十 壕 制 中 ， 我 们 做 梯 法 是 依赖 于 我 们 所 熟 
记 的 乘法 宪 ， 即 十 个 数字 相互 之 间 的 所 有 的 乘积 。 这 张 毕 达 
哥 拉 斯 去 一 一 正如 它 企 许多 国家 中 所 称呼 的 ~ 一 在 进 学 核 的 
第 一 年 就 锌 灌输 给 我 们 ， 使 它 几 平成 为 我 们 本 能 的 东西 。 但 
一 知识 决 非 如 我 们 所 想象 的 那样 显然 。 从 中 世纪 的 算术 手 
稿 可 清楚 地 看 到 ， 在 那 时 乘法 搂 近 于 较 高 级 的 数学 ， 而 长 除 
法 确实 是 一 种 罕见 的 技巧 ， 而且， 我 们 还 可 以 举 出 较 近 期 的 
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例子 来 说 明 这 一 点 。 

以 日 记 闻 名 于 世 的 赛 缘 尔 . 仇 皮 斯 (Samuel Pepys) ， 
在 1662 和 您 夏 已 闫 三 十 岁 了 ， 他 是 英国 掌 签 御 生 的 官员 ， 当 时 
他 决定 自己 独立 去 楼 对 账目 ， 为 叱 他 应 读 懂 得 一 些 数学 ， 至 
少 复 得 一 些 基 本 的 算术 。 那 时， 他 已 经 得 到 了 剑桥 大 学 的 学 
士 和 硕士 学 位 。 但 是 ， 一 个 受过 优良 数 育 的 英国 绅士 ， 根 本 
不 懂得 日 常 的 算账 ， 莽 不 是 少见 的 现象 。 因 为 这 些 事 情 可 以 
让 下 面 的 会 计 人 人 员 去 处 理 。 

1662 年 7 月 4 日 ， 侯 皮 斯 在 共 日 记 中 写 道 ，“ 不 久 ， 我 
在 ' 罗 亚 尔 : 查尔斯 "学 院 的 同学 库 柏 先生 来 了 ， 我 打算 跟 他 
学 数学 ， 而 且 从 今天 就 开始 。 他 是 一 位 极 有 才能 的 人 ， 我 想 
不 会 有 多 大 问题 ， 我 会 使 他 注意 的 。 跟 他 学 了 -一 个 小 时 的 算 
术 后 (我 的 第 一 个 愿望 是 学 习 禾 法 下 )， 我 们 就 分 别 了 ， 次 日 
再 见面 。” 

佩 皮 斯 从 早 到 上 晚 一 天 又 一 天 的 跟 他 的 海员 数 师 拨 命 地 学 
习 有 财 令 人 生 厌 的 乘法 表 。 例 如 ， 他 在 7 月 9 日 写 道 ，“ 一 让 
钻研 我 的 乘法 才 ， 直 到 四 点 钟 。 其 艰难 程度 实 为 我 在 算术 中 
所 从 来 遇 到 过 的 。” 以后 的 儿 日 ， 他 仍 同 样 地 学 习 ， 直 到 7 
月 11 日 他 才 说 自己 学 会 了 习 法 卖 ，“ 钻 研 我 的 乘法 坎 直 到 四 
点 钟 ， 我 现在 玫 闫 不 多 可 以 应 用 它 了 。” 以 后 ， 佩 皮 斯 在 他 
所 担任 的 各 种 合 来 念 重要 的 职位 上 ， 很 好 地 利用 了 这 些 新 
学 会 的 知识 。 不 过 ， 看 来 他 置 升 得 太 快 了 些 ， 仅 在 学 会 了 乘 
法 者 的 二 年 咎 之 后 ， 他 就 成 为 了 不 列 题 科学 院 一 一 皇家 学 会 
的 会 员 。 

这 种 趣闻 决 不 是 唯一 的 。 我 们 这 里 穿插 这 一 小 故事 的 目 
的 ， 是 在 于 强调 这 样 一 点 ， 在 较 旱 的 时 候 ， 存 数学 知识 的 学 
习 中 ， 乘 法 夹 并 不 是 很 容易 的 一 步 。 因 此， 在 我 们 的 算术 
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中 ， 利 用 小 的 基数 ， 对 心算 和 机 器 计算 卷 有 不 少 好 处 。 例 
如 ， 当 基数 为 b= 3 上 时， 在 乘法 表 


0 1 2 
0 10 0 0 
1 0 1 2 
2 0 2 (1,1)s 


中 ， 仅 有 一 个 非 显然 乘法 ， 即 
2°2=4= (1,1)s, 
对 b =2， 我 们 有 完 双 显然 的 乘法 表 ， 


0 1 

0 10 0 

1 410 1 
习 题 


1。 证 明 ， 在 基数 为 5 的 数 系 中 ， 数 字 的 非 显然 乘法 
《 印 不 计 导 以 0 与 1 的 乘法 ) 的 个 数 是 


1 


2. 乘法 表 中 ， 所 有 的 项 之 和 竺 于 多 少 ? 对 = 10 验证 


$8.4 与 记 数 法 有 关 的 一 些 问 题 

让 我 们 来 讨论 几 个 与 记 数 法 有 关 的 问题 ， 这 些 问 题 与 选 
择 适 用 于 机 器 计算 的 基数 有 某 些 关系 。 假设 我 们 与 一 架 普通 
的 容 式 计算 机 打交道 ， 它 依 千 一 些 互 相 呐 合 的 数 轮 来 进行 运 
转 ， 在 每 一 个 数 轮 上 有 10 个 数字 0,1,…,9。 如 果 有 7 个 轮 
了 


n 
N=99.9 (6.4.1) 
(正如 式 《6,3.1) 给 出 的 ) 的 所 有 的 数 。 现 在 假 定 我 们 要 
用 基数 》 来 代替 基 数 10， 但 仍然 要 考虑 直到 六 的 所 有 的 数 。 
这 时 ， 我 们 一 定 要 有 mn 个 轮子 ，w 是 满足 式 (6.3.2) 和 
(6.3.3) 的 整数 。 正 如 式 6.3.4) 所 指出 的 ，m 是 不 小 于 
n 
logb 
的 第 一 个 整数 。 因 为 每 个 轮子 上 有 4 个 数字 ， 所 以 ， 所 有 办 
子 上 的 数字 的 总 的 个 数 近似 等 二 


b 


D= 7 jogb* (6.4.2) 


现在 我 们 可 以 问 ， 如 何 选择 基数 5 ， 才 能 使 得 所 有 轮子 
上 的 数字 的 个 数 为 最 小 ? 为 了 求 出 式 (6.4.2) 中 的 数 DD 的 
最 小 值 ， 我 们 只 需 对 各 种 基 睹 ?=2,3,4，， “来 考 绕 画 数 


/CD = og (6.4.3) 
利用 对 数 表 可 得 如 下 的 数值 ， 
b | 2 3 4 5 6 


105) | 6.64 6.29 6.64 7.15 7.71 


后 面 的 1(5) 的 值 更 大 ， 例 如 ， 对 5=10， 正 如 我 们 已 经 指出 
的 有 f(10) = 10。 根 据 这 些 计 算 ， 我 们 得 到 如 下 的 结论 : 

当 0 =3 时 ， 计 算 机 中 的 数字 的 总 数 为 极 小 。 

我 们 还 可 看 出 ， 当 = 2 与 = 4 时 ， 这 总 数 了 电大 不 了 多 
少 。 因 此 ， 在 这 一 方面 小 的 基数 是 有 利 的 。 

让 我 们 来 讨论 这 一 问题 的 一 个 明显 的 变形 ， 在 一 架 常常 
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用 来 数 儿 章 筑 救 的 普通 筑 盘 上 ， 有 芳 干 根 金属 细 棍 ， 每 根 棍 
上 有 九 颗 可 移 节 的 筑 如 珠 ， 用 以 表示 数目 的 各 位 数字 。 完 全 
一 样 ， 我 们 可 以 在 纸 上 画 出 若干 条 平行 线 ， 大 以 相应 多 根 火 
柴 来 表示 数字 ， 或 者 ， 如 同 十 代 的 计算 沙盘 一 样 ， 在 地 上 画 
出 这 些 址 线 ， 用 小 石子 均 示 数字 . 

让 我 们 继续 来 考察 算盘 。 如 果 它 有 nn 根 妮 ， 每 根 棍 上 有 
9 颗 算 盘 珠 ， 珊 末 我 们 也 雍 卖 凡 从 1 到 由 式 (6.4.1) 所 给 
赃 的 数 广 的 所 有 整数 。 现 在 我 们 提出 下 面 的 问题 ， 我 们 能 否 
取 另 外 的 基数 了 ， 使 得 算盘 更 小 些 ， 即 可 用 更 少 的 算 各 珠 来 
进行 同样 的 计算 。 

对 十 基数 5 ， 每 根 棍 上 的 算 替 球 个 数 是 5-1]。 如 前 一 
样 ， 为 使 这 算盘 具有 同样 的 容量 入 ， 数 字 的 位 数 或 棍 的 根 数 
必须 由 式 《5.3.4) 来 确定 。 这 就 给 出 了 算盘 珠 总 数 的 一 个 
渐 近 公式 


， nh 、 
£ =1088" (0-1). ~ (6.4.4) 


为 了 求 册 何 时 这 个 数 取 可 能 的 最 小 值 ， 我 们 必须 对 各 个 秆 
b =2,3,… 来 研究 而 数 | 


9(2) = (6.4.5) 


Lab 
对 小 的 值 b ，g(5) 的 值 山 下 安 给 卓 
bp 2 3 4 5 6 
gb) 3 .22 .19 4.98 5.72 6.43 
对 较 火 的 值 ， 商 数值 继续 增加 。 所 以 ， 
站 一 和 架 算 意 中 ， 当 上 了 =2 时 所 需要 的 算盘 球 的 总 数 为 最 
小。 
7 和 


我 们 可 以 从 另 一 观点 来 解释 这 一 结果 。 现 在 假定 我 们 用 
帮 在 直线 上 的 火柴 或 小 石子 来 玫 示 我 们 的 数 的 各 位 数字 。 这 
样 ， 在 十 进 制 中 每 条 桓 线 上 将 有 0 到 9 个 标记 。 因 此 ， 当 我 
们 随机 地 玫 出 一 些 数 时 ， 在 每 条 直线 上 所 帮 的 火柴 的 平均 数 


为 4 工 ， 所 以 ， 随 机 地 把 一 个 二 位 数 这 样 者 示 时 ， 盏 均 起 来 


就 需要 4 二 .n 根 火柴 。 

我 们 来 考虑 把 这 些 火 柴 放 在 其 所 在 的 位 置 上 所 需 伙 的 时 
间 。 为 了 心中 有 -一 个 确定 的 数值 ， 假 定 每 放 -一 根 火 柴 需 时 一 
秒 。 这 样 ， 表 示 一 个 n 位 数 所 需要 的 时 间 丕 均 起 来 大 概 是 
4 本"n 秒 。 

假定 我 们 把 基数 变 为 了 ， 拜 要 求 所 能 玫 出 的 数 有 同样 的 
容量 。 这 时 ， 每 一 直线 上 可 能 有 0 到 5b-1 根 火柴 ,因此 它们 
的 平均 数 为 

上 
本 人- 1， 


正如 我 们 已 多 次 说 到 的 ， 这 时 将 近似 地 有 

n 

logb 
条 商 线 ， 我 们 可 得 到 绪论， 类 示 出 (十 进 制 中 的 ) 一 个 n 位 数 
所 需 的 平均 叶 间 约 为 


n l 已 
Iogb 于 - 1) = aE 


秒 ， 这 里 局 由 式 (6,4.4) 给 出 。 因 沪 当 5=2 时 为 极 小 ， 所 以 
这 里 岂可 断 灌 : 
当 b = 2? 时， 表示 出 一 个 数 所 需 的 平均 时间 为 最 小 。 
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习 题 


1。 设 b 二 1， 坛 画 出 式 (6.4.3) 中 的 丽 数 y= (5) 及 式 
(6.4.5) 中 的 画 数 = g(5) 的 略图 。 如 果 你 熟悉 微分 学 ， 那 
末 ， 就 用 它 来 确定 这 两 条 曲线 的 形状 。 


$ 6.5 计算 机 及 其 记 数 法 


在 电子 计算 机 出 现 之 前 ， 士 进 制 在 所 有 的 数值 计算 领域 
内 占有 至 商 无 上 的 地 位 ， 而 对 其 它 记 数 法 的 兴趣 ， 主 要 是 出 
于 历史 和 文化 上 的 原因 。 仅 有 少数 的 几 个 孤立 的 数学 问题 ， 
用 二 进 制 或 三 进 制 可 以 给 出 最 好 的 表述 。 在 数论 书 中 最 为 人 
喜爱 的 例子 之 一 是 所 谓 筹 码 游戏 。 

当 计 算 机 以 多 种 形式 逐渐 发 展 起 来 的 时 候 ， 要 设计 制造 
出 这 样 的 “硬件 ”， 使 得 机 器 尽 可 能 地 有 效 ， 体 积 尽 可 能 地 
小 ， 莽 变 得 是 最 重要 的 了 。 这 就 引 超 了 对 各 种 记 数 法 的 深入 
研究 ， 以 确定 最 合适 的 一 种 。 出 于 许多 理由 《 共 中 一 些 我 们 
已 在 前 一 节 中 讨论 过 了 ) ,二 进 制 是 最 佳 候选 者 。 事 实 上 ， 选 
用 它 的 主要 障碍 是 ， 我们 是 在 一 种 不 同 的 遗产 一 一 十 进 
制 一 一 中 成 长 起 来 的 。 但 对 大 多 数 人 来 说 ， 只 需 查 经 过 不 多 
的 简单 的 努力 ， 就 可 以 象 对 十 进 制 一 样 的 对 二 进 制 运用 自 
如 ， 因 此 ， 由 于 要 输 和 计算机 的 数 ， 通 常 是 以 十 进 制 给 
的 ， 所 以 需要 一 架 简单 的 机 械 把 它们 变 为 二 进位 数 ， 并 在 来 
了 把 答案 仍 用 十 进 制 来 表示 ， 以 适应 社会 上 缺少 数学 训练 的 
人 。 

当然 ,用 于 计算 机 的 二 进 制 与 我 们 上 一 节 所 讨论 的 一 样 ， 
但 所 使 用 的 术语 有 更 为 专门 化 的 倾向 。 例 如 ,二进制 数字 0,1 
被 称 为 比特 , 这 是 bits 的 亚 译 (bits 是 英文 二 进 制 数字 BInary 
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digiTS 的 缩写 )。 还 有 ， 因 为 在 每 一 个 位 置 上 仅 出 现 0 与 1 
这 两 种 可 能 性 ， 所 以 人 们 常常 说 双 态 装置 。 
按照 $ 6.2 中 所 冰 明 的 一 般 规则 ， 我 们 可 以 很 简单 的 把 
一 个 给 定 的 数 用 二 进 制 来 表示 。 让 我 们 取 N = 1971 来 作为 一 
个 例子 。 重 复 地 用 = 2 除 得 到 ， 
1971=985。2 十 1， 985 = 492。2 十 1 
492=246。2 +10， 246 = 123。2 +10， 
123= 6l。2+1， 61= 30。2 二 1， 
30= 15:2+0， 15= 7*2+1， 
7= 3:2+1, 3= 1.2+1, 


因此 ， 
197110= (1,1,1,1,0,1,1,0,0,1,1),. 
前 面 我 们 指出 过 ， 在 二 进 制 中 数 有 较 长 的 表 示 式 ， 因 
此 ， 车 要 稍为 看 一 下 就 能 估计 出 此 数 的 大 小 ， 就 变 得 更 困难 
了 。 为 此 ， 计 算 机 语言 常常 利用 入 进 制 ( 基 数 为 8)。 这 只 是 
二 进 制 的 一 种 简单 变形 ， 它 可 以 通过 把 一 个 数 在 二 进 制 中 表 
示 的 数字 按 三 位 数 一 组 分 组 来 得 到 。 我 们 可 以 把 这 在 作 为 基 
_ 数 
.b=8=23 
的 一 种 记 数 法 ， 其 系数 是 如 下 的 八 个 数 ， 
0=000， 4= 100， 
1=001， 5=101， 
2=010， 6=110， 
3=011， 7=111， 
我 们 取 上 面 例子 中 的 数 1971 来 作 一 解释 ， 在 八进制 中 必 变 为 
1971=011; 110; 110; 011= (3;6;6;3)s. 
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平 如 我 们 看 到 的 ， 这 与 通常 写 出 一 个 数 的 方法 没有 什么 不 
同 。 事 实 上 ， 我 们 在 常用 的 十进制 中 ， 就 亲 分 热 悉 这 种 书写 
方式 ; 在 写 号 读 一 个 大 数 时 ， 我 们 常常 把 数字 分 为 三 个 一 
组 ， 例 如 ， 
N=89 747 321 924。 
实质 上 我 们 可 以 说 ， 这 是 数 N 对 于 基数 
b=1000=10 
的 表示 式 。 

在 计算 机 中 ， 另 外 一 些 数 的 表示 法 有 时 是 有 用 的 。 假如 
我 们 希望 在 适用 二 进 制 的 机 器 中 ， 储 存 一 个 十 进 制 的 数 ， 此 
如 说 N = 2947。 那 未 ， 代 赴 把 尽 整 个 地 变 为 二 进 制 的 数 ， 我 
们 可 以 只 译 出 它 的 各 位 数字 

2=0010、 9=1001， 
14=0100. 7 =0111， 
大 以 
N=0010; 1001; 0100; 0111 
作为 入 存 和 机器。 这 种 数 称 为 二 进 制 编 码 欧 十 进 制 数 。 这 一 
方法 有 时 被 称 为 8421 制 ， 因 为 所 有 的 十 入 制 的 数字 ， 可 中 为 
以 下 的 二 进 制 单位 之 各 ， 
0=0000， 1=0001， 2=0010， 
22=4=0100, 23=8=1000。 

这 些 二 进 制 编码 的 十 进 制 数 ， 不 适用 于 任何 种 类 的 数值 
二 入， 和 而 用 贞 时 的 目的 ， 关 不 上 站 过 行 数 仁和， 辐 
任意 一 个 字母 及 任意 其 它 的 符号 ， 都 可 以 指定 某 一 个 二 进位 

与 之 相对 应 ， 这 意味 着 任意 一 个 字 或 一 个 句子 ， 都 能 够 作 
为 一 个 二 进位 数 储 存 于 机 器 中 。 所 以 ， 如 果 我 们 经 过 专门 训 
练 ， 拜 有 一 个 回 样 稍 通 于 此 的 对 活 者 ， 那 玉 ， 我 们 完 仿 可 以 
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利 凡 比特 来 进行 谈话 ， 


习 题 
i. 求 出 费 马 数 (》2.3) 
F,=22 +1 


的 二 进 制 表示 式 。 
2. 求 出 偶 完 全 数 ( 人 3.4) 
P=2 (27-1]) 
的 二 泛 制 表示 式 ， 


$6.6 数字 游戏 


有 许多 种 用 数 来 进行 的 游戏 ， 基 中 有 一 些 可 追溯 到 中 世 
纪 。 它 们 中 的 大 多 数 ， 在 数论 中 县 有 一 些 理论 上 的 重要 性 ， 
说 得 更 恰当 一 些 ， 它 们 象 幻 万 一 样 ， 属 于 纵横 数 迹 这 一 类 各 
题 。 我 们 将 通过 例子 来 说 明 共 中 几 个 。 

人 学 上 生 在 其 打 给 家 中 的 电报 中 ， 提 出 了 这 样 的 紧急 

SEND 
MORE 


MONEY 
如 果 每 一 个 字母 表示 一 个 不 同 的 数字 ， 我 们 可 把 这 一 格式 看 
作为 两 个 四 位 数 SEND 与 MORE 的 加 法 ， 其 和 为 MONEY . 
河 题 是 要 来 确定 这 些 数 字 可 能 是 什么 ? 因为 仅 有 十 个 数字 
万 以 在 外 季 … 一 个 这 种 问题 中 ， 至 多 能 有 十 个 不 同 的 字 了 县 在 这 


@ 请 读者 自己 注 吉 二 下 这 类 问题 中 药 英 文字 的 意义 ， 走 会 发 更 中 很 有 趣 
一 一 译 者 
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一 例子 中 ， 有 8 个 不 同 的 字 矢 。 理 想 的 形式 是 问题 应 该 有 叭 
一 解 。 
在 我 们 的 例子 中 ， 必 有 
M = 1， 
因为 加 是 数 S+ 训 或 S+M+1 中 的 第 一 位 数字 ,而 S 与 M 
是 不 大 于 9 的 数字 。 这 样 ，S 有 两 种 不 同 的 可 能 ， 因 为 3+1 
或 S+1+1 是 一 个 二 位 数 ， 所 以 一 定 要 
S=9 或 5=38。 
我 们 首先 证 明 S 不 可 能 是 8 。 因 为 ， 如 果 S 是 8， 那 末 ， 应 
该 在 百 位 列 上 有 一 进位 ， 使 得 在 千 位 列 上 的 加 法 得 到 
S+M+1=8+1+1=10, 
因此 ， 宇 和 苹 0 应 为 需 ， 而 电文 将 被 理解 为 
8END 
10RE 


10NEY 

但 是 ， 通 过 考 罕 百 位 列 可 知 ， 十 位 列 上 必须 有 一 进 位 (不 然 

了 +0= 卫 ， 不 等 于 N)7， 再 因为 卫 和 9 ， 因 此 将 有 
E+0+1=10, 

而 这 将 地 使 我 们 去 设 N = 0， 但 这 是 不 可 能 的 ， 因 为 我 们 已 

经 有 0=0。 这 就 证 明了 


因而 电文 可 以 理解 为 


10NEY 


因为 下 条 N， 所 以 在 百倍 列 上 的 加 小 必 导致 
E+1=N, 
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这 样 就 有 
9 E E+l1D 

1 0 及 E 

10 E+l E YY 
在 十 位 列 上 的 加 法 有 两 种 可 能 ， 

E+rlj+R=10+E 或 E+l+R+]=10+E, 

第 一 种 情形 是 不 可 能 的 ， 因 为 这 给 出 R= 9， 而 这 与 S= 9 
相 了 矛盾 ， 在 第 二 种 情形 ， 


因而 电文 可 理解 为 
9 E E+l1D 


1 _0 8 EE 
10 E+ E Y 
最 后 ， 在 个 位 列 上 的 和 是 
D+E=10+Y， 
对 于 这 三 个 字母 D,E,Y， 仅 可 在 2,3,4,5,6,7 中 取 值 。 其 中 
任意 两 个 不 同 的 数 之 和 至 多 为 13， 所 以 仅 有 Y=2 或 Y=3 
这 两 种 可 能 .后 者 是 不 可 能 的 ， 因 为 这 将 给 出 D+E=13， 
但 我 们 记 不 可 能 有 下 =7， 因 为 这 时 将 有 N=E+1=8=R; 
也 不 可 能 有 D =7， 因 为 这 时 将 有 EE=6 及 
N=E+1=7=D, 
这 位 一 来 ， 我 们 必 有 了 = 2 及 D+E=12， 在 可 选择 的 数字 2， 
3,4,5,6,7 中 ， 和 为 12 的 两 个 数 仅 可 能 是 5 与 7。 因 为 
E 汉 7?， 所 以 就 推出 D=7，E =5。 因 此 我 们 的 问题 的 唯一 解 


[el 
XE 
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这 一 解 题 过 程 显然 是 经 过 精心 考虑 的 。 而 实际 上 在 许多 
情形 ， 求解 要 容易 得 多 ， 


习 题 
试 朋 我 们 刚才 说 及 的 方法 来 分 析 下 面 的 问题 ， 
| SEND 2: SEE ;3 ADAM 
MORE SEE AND 
GOLD SEE EVE 
MONEY Y E S 0 N 
EA SY A 
RAFT 
! rrORTY 5, BOCUS 
tt EN POCUS 
TEN PRESTO 
SIXTY 


和 如果 你 有 兴趣 ， 上 自己 可 以 试 着 提出 一 些 和 问题。 如果 你 熟 
悉 使 用 计算 机 ， 可 试 编 一 些 求解 这 种 问题 的 程序 
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第 七 章 同 余 


$7.1 同 余 的 定义 

数论 有 它 自 己 的 代数 ， 称 为 同 余 理论 。 普 通 的 代数 最 初 
是 作为 算术 运算 的 一 种 速记 法 而 发 展 起 来 的 。 类 似 地 ， 同 余 
是 代表 数论 的 基本 概念 一 一 可 除 性 的 符号 语音 。 首 先 引 进 同 
余 概念 的 是 高 斯 . 

在 转 入 讨论 间 余 之前， 我 们 先 对 将 现在 本 前 中 研究 的 数 
作 一 点 说 明 ， 在 本 书 一 开头 说 过 ， 我 们 所 研究 的 是 正 整 数 1， 
2,3，…3 在 前 儿 章 中 ， 我 们 限于 讨论 这 些 数 及 0 。 但 现在 已 
到 了 这 样 一 个 阶段 一 一 把 我 们 贸 讨 诊 的 数 的 范围 扩大 到 包括 
全 体 开 负 整 数 足 有 和 好处 的 ， 即 这 诊 

0， 土 1， 土 2， 土 3，…。 


这 样 做 在 任何 本 质 方面 都 不 影响 我 们 前 面 所 引进 的 概念 。 但 
是 ， 当 我 们 以 后 说 到 素数 、 除 数 ( 因 数 )、 节 大 公约 数 ， 以 及 
其 它 类 似 的 概念 时， 仍然 把 它们 看 为 正 整数 。 

现在 让 我 们 转 入 同 余 语 言 。 若 4 与 是 两 个 整数 ， 且 已 
们 的 差 a- 悄 被 兽 束 除 ， 那 末 ， 我 们 就 用 式 子 


a=b (mod m) (7.1.1) 
来 表示 这 一 关 孙 ， 代 恋 作 
a 间作 于 b， 模 mm。 (7.1.1) 


假定 除数 普 是 正 的 ， 称 它 是 这 同 父 式 的 模 。 同 余 式 (7.1,.1) 
意味 著 
a -pb=mk， 不 整数， (7,1.2) 
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例 1) 23 二 8 (mod 5)， 因 为 23 -8=15=5*3。 
2) 47 三 11 (mod 9)， 因 为 47 -11=36=9.4。 
3) -11 三 5 (mod 8)， 因 为 -11-5= -16=8(-2)。 
4) 81 三 0 (mod 27)， 因 为 81 -0=81=27.3， 
最 后 一 例 表 明 ， 在 一 般 情形 下 ， 我 们 可 以 写 
a=0 (mod m) 
来 代替 说 4 可 被 姓 整 除 ， 因 为 这 式 子 意味 着 
a—-0=a=mk, 
这 里 是 某 一 整数 。 例 如， 代替 说 4 是 一 个 偶数 ， 可 以 写 
a=0 (mod 2)。 
同样 的 ， 可 以 看 出 奇数 是 满足 
4 三 ] (mod 2) 
的 数 。 这 种 多 少 有 点 奇怪 的 术语 ， 在 数学 论文 中 是 十 分 普通 
的 。 


$7.2 同 余 式 的 一 些 性 质 
我 们 书写 同 余 式 的 方式 ， 使 我 们 想起 等 式 ， 而 事实 上 ， 
同 余 式 和 代数 等 式 有 一 些 相同 的 性 质 。 最 简单 的 是 以 下 三 
个 ， 
a=a (mod m), 《7.2.1) 
这 是 4-a=0=m。0 的 一 个 推论 。 
a 三 b (mod m) 推出 三 a (mod m),(7.,2.,2) 
这 可 从 上 -a= -《a-b)=m(K) 扒 出。 从 
4 三 b (modm) 及 pe (mod m) (7.2.3) 
可 推出 
a=¢ (mod m), 
因为 前 两 式 意味 着 
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a—b=mk, b--c=ml, 


所 以 
a-c=(a~b)+(b-c)=mk+t+D), 
例 从 
13=35 (mod 11)， 35== ~ 9 (mod 11) 
可 推出 


13= -9 (mod 11), 
我 们 说 过 同 余 式 与 等 式 在 其 性 质 上 相似 。 束 实 上 ， 我 们 
可 以 把 等 式 看 作为 同 余 式 的 一 种 ， 即 模 为 0 的 同 余 式 。 这 只 
: a==b (mod 0) 
为 
a-b=0 尺 =0 或 a=b, 
未 几乎 永远 不 会 在 数学 文献 中 遇 到 把 等 式 写 为 这 种 形式 
的 同 余 式 。 但 是 ， 有 时 偶尔 使 用 另外 一 种 看 来 是 十 分 显然 的 
辐 余 式 。 当 模 严 =1 时 ， 对 任意 一 对 整数 4 与 5 有 
a==b (mod 1), (7.2.4) 
因为 这 意味 着 
a~b=1k=k (7.2.5) 
是 一 个 整数 。 但 让 我 们 现在 ， 也 仅 在 现在 ， 假 定 4 与 5 是 任 
意 实数 ， 而 不 必 是 整数 。 屠 未， 它们 辣 余 C(mod 1) 意 味 着 它 
们 之 荆 是 整数 ， 即 这 两 个 数 有 同样 的 分 数 部 分 (或 小 数 部 分 ， 
如 果 它 们 用 十 进 制 来 表示 )。 
例 


1 1 
8 一 = 三 1 一 d 
83 13 (mod |) 
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8 .333 必 1 ,333. (mod 1), 

让 我 们 回 到 通常 的 整数 辣 余 式 的 性 质 上 米 ， 从 现在 起 我 
们 总 假定 模 总 一 个 整数 mn 宇 2。 

我 们 可 欠 原点 开始 ， 在 两 个 方向 上 ， 把 数 辆 分 为 长 度 为 
组 的 区 间 ， 如 图 7?.2.1 所 示 。 这 样 一 来 ， 每 一 个 整数 ae ， 正 
的 或 负 的 ， 必 落 和 这些 区 间 中 的 一 个 或 恰好 在 一 个 分 划 线 
上 上 ， 所 以 我 们 可 写 


a=km+r. (7.2.6) 
这 里 是 森 个 整数 ，r 是 数 
0，1，2，，…% 1 一 ] (7.2.7) 


中 的 一 个 。 这 是 8》4.3 中 正 整 数 除法 的 一 个 明显 的 推广 。 同 
样 的 ， 这 里 我 们 出 把 (7.2.6) 中 的 7 称 为 4 被 mm 去 除 的 余数 ， 
或 称 为 4 的 祭 数 (mod 如 )。 


nL 2 


Nm a 
二 
0 12 了 
狠 7.2.1 
例 


1) a=11l, m=7, 11=7*1+4, 
2) 4a= -11, m=7, ~11=7(-2)+3, 
这 种 除法 (7 .2.6) 也 可 被 写 为 同 余 式 的 形式 


a=r (mod m), (7.2.8) 
所 以 ,每 一 个 数 同 余 于 它 的 余数 (mod m). 在 上 面 的 例子 中 有 
11==4 (mod7)， -11=3 (mod7)。 


在 式 (7.2.7) 中 没有 两 个 信 数 局 余 (mod m)， 因 为 它们 
中 的 任意 两 个 数 之 差 小 于 扩 。 扬 以， 两 个 对 模 区 不 同 余 的 
数 ， 一 定 有 不 同 的 余数 (mod m)。 所 以 ， 我 们 得 到 结 论 ， 
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当 且 仅 当 4 与 ?被 记 去 除 有 相同 前 余 数 时 ， 同 余 式 
da 让 (mod m1) 才 成 立 。 

还 有 另 一 种 表述 这 种 同 余 关系 的 方式 。 暂 时 没 a 与 5 是 
正 整 数 。 在 86.2 关 于 记 数 法 的 讨论 中 ， 我 们 看 到 当 a 以 基 
数 灵 来 表示 时 ， 

Q= (an Qi 00)n， 
其 未 位 数字 ae 就 是 4 被 m 除 的 余数 。 如 果 用 这 种 看 法 求 重 
新 解释 间 余 关系 ， 我 们 就 可 以 说 ， 

当 且 仪 当 ( 正 ) 整 数 4 与 b 冰 基 数 岂 来 表示 有 相同 竟 来 位 
数 时 ， 同 余 式 4==b (mod m) 才 成 羡 。 

例 37=87 (mod 10)， 
因为 这 两 个 数 在 十 进 制 中 ， 有 相同 的 末 位 数 ， 


习 是 


求 余数 
-37 (mod7); -111 (mod11); -365(mod 30)。 


$7.3 同 余 式 的 代数 
我 们 记得 在 代数 中 ， 竺 式 可 以 相 加 ， 相 减 和 相 莱 。 完 会 
同样 的 规则 对 同 余 式 也 成 立 。 假 设 我 们 有 辣 余 式 
a =b (mod m), c Ed (mod m), (7.3.1) 
a =b+mk, c=d+mt, (7.3.2) 
其 中 大 与 上 是 整数 , 把 (7.3.2) 式 由 的 这 两 个 等 式 相 加 ， 得 到 
a+c=b+dL+m(g+DD)， 
而 这 可 写 为 
4+Cb +4d (mod m), (7.3.3) 


换 句 话说 ， 两 个 同 你 式 可 以 相 加 。 同 样 可 以 证 明 ， 可 从 一 个 
同 余 式 中 减 去 另 一 个 同 余 式 ， 即 
(7 .3.4) 


a-c=b-d (mod 1m), 


例 
1 二 ~5 (mod 8) 与 7s=-9 (mod 8), (7.3.5) 
相 加 得 
18 寺 ~]4 (mod 8)， 
相 减 得 
4 二 4 (mod 8)。 
我 们 也 可 以 把 两 个 同 余 式 相 冬 。 由 式 (7.3.1) 与 (7.3.2) 
相 乘 得 
ac=bd +m(kd + bl+ mkl), 
所 以 
ac:=bd (mod m), (7.3.6) 
例 当 式 (7.3.5) 中 的 两 个 辣 余 式 相 苹 时 ， 得 到 
77=45 (mod 8)。 
间 余 式 
a ==b (mod m) 
能 乘 以 任 一 整数 c ， 给 出 
ac=be (mod m), 《7.3.7) 


这 可 以 看 作 飞 法 (7.3.6) 当 = 4 时 的 一 个 特例 。 
例 当 式 (7,3.5) 中 的 第 一 个 辐 余 式 乘 以 3 时 ， 得 到 


33 寺 一 15 (mod 8), 
一 个 很 自然 的 问题 是 ， 什 么 时 候 我 们 可 以 在 同 余 式 
(7.3.7) 中 约 去 公 因 数 。 ， 大 得 到 一 个 正确 的 同 余 式 
a =b (mod m). 


在 这 一 点 上 ， 同 余 式 不 同 于 等 式 ， 例 如 ， 我 们 有 
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22= ~ 2(mod 8)， 
但 约 去 2 后 就 给 出 11s= - 1(Cmod 8)， 而 这 是 不 正确 的 。 
有 一 种 重要 的 情形 ， 相 约 是 允许 的 。 
车 ac 寺 be (mod m), 那 未 ， 当 人 专 与 c 互 达 时， 就 有 
a==b (mod tm), 
证 第 一 个 同 余 式 意 味 着 
ac~be= Ca-b)c= mk, 
若 (m,c)=1， 则 根据 84.2( 第 42 页 ) 中 所 证 明 的 除法 规则 ， 
可 推出 a~b 被 可 整除 。 
例 在 同 余 式 
4s48 (mod 11) 
中 ， 我 们 可 以 约 去 因数 4 ， 因 为 (11,4) = 1。 这 给 出 
J==12 (mod 11)。 


习 题 
对 上 面 所 说 的 各 种 同 余 式 的 运算 规则 ， 给 出 你 自己 的 一 


4$7.4 局 余 式 的 方 壬 
再 假设 我 们 有 同 余 式 
4 =b) (mod m), 
正如 我 们 刚才 所 看 到 的 , 可 以 把 这 同 余 式 与 它 自己 相 乘 , 得 到 
42==)2 (mod m), 
一 般 地 ， 对 任意 正 整数 n， 同 余 式 可 以 自 乘 足 够 多 次 ， 得 到 
a*=br (mod m), 
例 从 
== -3 (mod 11), 
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了 平方 得 到 
6j4=ss=9gmod 11)， 
过 汉 次 方 符 到 
512=s ~ 27 (mod 11), 
许多 美 二 周 念 式 的 结果 与 求 一 个 数 的 高 次 等 的 余数 有 
让 投 们 来 指 出 如 何 处 理 这 一 问题 ， 例如 ， 假 设 要 求 余 数 
3% (mod 7), . 
解 这 一 问题 的 一 个 方法 是 重复 地 进行 平方 。 我 们 得 到 
9 = 32 2 (med 7), 


2 4 ， 
3 wel ese 2 
ts d 


364:= 4 (mod 7), 

因为 

89=64+16+8+1=28+24+23+1]， 
内 此 推出 

388 = 9.310.063==442.3==5 (mod7)。 
因而 这 一 余数 (mod7? 是 5， 换 名 和 话说， 根据 我 们 在 87 .2 中 
所 说 的 可 以 推出 ， 在 基数 为 7 的 记 数 法 中 ，3 的 末 位 数字 
是 5。 

事实 上 ， 为 了 求 得 这 个 余数 ， 我 们 所 做 的 事情 就 是 把 指 

数 用 二 进 制 来 表示 

89=25+24+2+1=(1,0,1,1,0,0,1),, 
通过 不 断 药 平方 ， 可 求 出 读数 的 各 个 二 进 宕 

1, 2, 4, 8, 16, 32, 64 

的 余数 (mod 7)， 这 个 方法 总 可 以 用 来 去 求 高 次 短 的 余数 。 
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但 是 ， 通 过 巧妙 的 观察 能 发 现 ， 在 一 些 特殊 情 诺 下 常常 可 以 
更 简单 地 来 处 理 。 俩 好， 在 上 而 的 请 形 中 我 们 注意 到 有 
32ass ~-] (mod7), 
3=s 1 (mod 7), 
所 以 我 们 得 到 
384 =《38)14==1 (mod7), 
因此 ， 同 前 面 一 样 有 
384 = 384。33。32==l。( -1)2= -2==5 (mod 7), 


作为 另 一 个 说 明 ， 我 们 可 来 考虑 存 $ 2.3 中 引进 的 费 马 


数 
Fo= 22 4 
开头 几 个 数 是 
Fy=3, Fi=5, Fo=1 
Fs=257, FPF,=65537 

这 看 起 来 蜡 示 着 可 能 有 以 下 的 结论 

除了 记 和 站 外， 所 有 的 以 十 进 制 表 示 的 谢 马 数 均 以 数 
字 7 结尾 。 

证 我 们 利用 同 余 式 来 证 明 ， 人 情形 正 是 这 伴 。 显 然 ， 这 如 
同 说 


22 ， t = 2,3,e. 
均 以 数字 6 结尾 是 一 - 样 的 。 我 们 用 归纳 法 来 证 明 这 一 点 。 注 
意 到 | 


22=16 =: (mod 10), 
22 = 256 ==6 (mod 10)， 
22 = 65536==6 (mod 10), 


一 般 地 ， 若 平方 2 就 得 到 
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(22 7 = 242 = 2 
假设 对 其 个 上 有 
22 =6(mod 10)， 
屠 末 ， 下 方 这 一 同 余 式 就 得 到 
22 +! ==36 二 6(mod 10)， 
这 正 是 所 要 证 明 的 。 


$7.5 党 马 同 余 式 


我 们 记得 代数 学 中 的 二 项 式 定律 
xX+Y=Xx+y, 
(x+ = x+ 2Xy+ (7.5.1) 
(xX + Y= x + Ixy + 3XY? + Y', 
(XY = Xt 4X + Oxy? + 4XY? + Y', 
CE Ea 
LA os ; 5 2 
+ (2 ++t+y, (7.5.2) 
这 里 ， 第 一 项 和 最 后 一 项 的 系数 是 1， 中 间 的 二 项 式 系 数 是 


从 -人 的- 


(7.5.3) 
(WN)=- pp -1)(p-2) 
3 1°2°3 9 
以 及 一 般 地 
(0) = 2 “Cp-r+1) 
T 2 (7.5.4) 


r =1,2,",p-1, 
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正如 式 (7.5.1) 中 所 指出 的 ， 这 些 系数 是 通过 逐次 匀 以 x+ 
而 得 到 的 ， 所 以 显然 它们 是 整数 。 
从 现在 起 假定 p 为 素数 。 为 了 把 式 (7.5.4) 所 给 出 的 这 
些 整 数 写 为 整数 的 形式 ， 我 们 必须 约 去 在 分 母 
1。2 。。… or 
与 分 子 
PCP-1)…(P-r+1) 
中 的 公 因 数 。 但 分 母 不 包 售 素 因数 p ， 所 以 相约 以 后 ，p 仍 
然 出 现在 分 子 中 。 这 样 ， 我 们 就 证 明了 ， 
若 卫 为 素数 ， 那 末 注 式 (7.5.2) 中 的 所 有 的 二 项 式 系 数 
(除了 第 一 项 和 最 后 一 项 外 ) 均 可 被 Pp 整除。 
现 设 式 (7.5.2〉 中 的 x 与 y 是 整数 ,和 如果 我 们 把 公式 
(7.5.2) 看 作为 一 个 同 余 式 (mod p)， 那 末 ， 可 以 得 到 
对 整数 x 与 9 ， 及 任 高 的 素数 P， 有 
(x+ 切 2==X8 + (modp)。 《7 .5.5) 
让 我 们 取 p = 5 作为 一 个 例子 ， 有 
(X+YN = x + XY + 10X32 + 10x2y3 十 5X34 十 5。 
因为 中 间 所 有 的 系数 均 可 被 5 整除 ， 相 应 于 式 《7 .5.5)， 我 
们 得 到 
(x + yx + ys (mod 5), 
从 辣 余 式 (7 .5.5) 我 们 可 以 得 到 一 些 重要 的 推论 。， 首 先 ， 
让 我 们 把 它 应 用 于 x =y= 1 的 情形 ， 这 就 给 出 
2*=(1+1)*==1*+1:=2 (modp). 
一 步 我 们 到 x =2, y = 1， 得 到 
3?= (24+1)?=2? + 17, 
然后 ， 我 们 利 月 前 面 的 结果 2#==2 (mod p) 得 到 
2 + 1?=2 +1==3 (mnodp)， 所 以 39=3 (mod pp)， 
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再 其 次 ， 对 x =3,y = 1， 我 们 可 得 到 ” 
47==4 (mod p), 
乔 用 这 一 方法 ， 就 可 以 依次 地 十 明 对 所 有 的 值 
a=0, 1, ,Pp-—1 (7.,5,6) 
有 as (modp) 成 立 。 对 于 特殊 情形 4a = 0 与 a =1, 这 个 
同 余 式 是 显然 成 并 的 。 因 为 每 一 个 数 和 式 (7.5.6) 中 的 革 一 
个 数 同 余 Cmod pP)， 所 以 我 们 证 明了 ， 
对 任意 前 整数 4 和 任意 的 素数 D ， 有 
?==a (mod p), 《7.5.7) 
这 一 同 余 定律 通常 称 为 沈 马 定理 ， 一 些 作者 为 了 把 它 和 我 们 
在 35.3 中 提 到 的 费 马 大 定理 或 费 马 猜想 相 区 别 而 称 之 为 费 
马 小 定理 。 
例 对 p =13 与 4 =2， 我 们 可 求 得 13=8+4+1， 所 以 
有 28 = 28+4t1 ~ 28。 24。 21, 因为 
24= 16=3 (mod 13)， 28==9(mod 13), 
故 得 213 = 28.24。21==9.3.2=2 (mod 13)， 
这 正 是 费 马 同 余 式 万 给 出 的 。 
根据 在 $7.3 结 束 时 所 讲 的 同 余 式 的 消去 律 ， 当 a 
Pp 互 来 时 ， 我 们 可 以 在 费 马 同 余 式 (7 .5.7) 的 两 也 消去 公 
数 a 。 这 就 给 出 了 下 面 的 结果 ， 
若 4 是 一 个 不 被 素数 P 束 除 前 整数 ， 那 末 
at"“l==] (mod p), (7.5.8) 
这 一 结果 志 称 为 费 马 定 
鳃 当 &=7，p To. 我 们 得 到 
72= 49==1] (mod 19)， 74 12] 二 7 (mod 19) ， 
7*s=40=]] (mod 19)， 718s=121=s7 (mod 19), 
而 这 如 给 出 
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a? =718=718.72==7。11==1 (mod 19), 
这 正 是 费 马 同 余 式 (7.5.8? 所 要 求 的 。 
作为 费 马 同 余 式 (7.5.8) 的 一 个 应 用 ， 我 们 回 到 第 五 章 
所 讨论 的 毕 达 哥 拉 斯 三 角形 上 来 ， 证 明 以 下 的 结论 
一 个 毕 达 哥 拉 斯 三 角形 的 边 长 的 乘积 可 被 60 整 除 。 
证 显然 ， 只 要 对 本 原 三 角形 来 证 明 就 是 够 了 。 根 据 公 
式 (5.2.7)， 这 乘积 是 
P =2mn(Cm? — ni2) m+n) = 2mn(mt ~ nt), 
站 人 核 和 3 及 5 整除 时 , 它 才能 被 60 整除 。 因 为 数 
1 中 有 一 个 是 偶 的 ， 所 以 2mn 可 被 4 整除 。 当 数 扩 与 nn 
中 至 少 有 一 个 被 5 整除 P 了 被 3 整除 .但 若 多 和 光 不 能 
被 3 整除 时 ,了 亦 被 3 整除 ,这 是 因为 根据 式 (7.5.8), 从 (Cm,， 
3) =1 及 (n,3) = 1 可 推出 m2z==1 (mod 3) 及 mas]1 (mod 3)， 
所 以 
112 — n=1 一 1==0Cmod 3)。 
类 似 地 可 证 明 P 被 5 整除 ， 若 mm 或 4 被 5 整除 ， 那 未 这 是 显 
然 的 。 如 果 它 们 均 不 被 5 所 整除 ， 那 末 再 根据 费 马 间 余 式 
《7.5.8)， 我 们 有 
-n=1 -1==0 (mod 5). 
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第 八 章 “ 同 余 式 的 一 些 应 用 


8$8.1 计算 的 检查 


正如 我 们 已 经 提 到 的 ， 局 余 理 论 的 创造 者 是 德国 数学 家 
高 斯 ， 他 关于 数论 的 名 著 《 算 术 研 究 》9 出 版 于 1801 年 ， 当 时 
他 24 岁 。 这 本 书 的 前 见 章 讨论 同 余 理论 ， 你 现在 已 经 学 了 足 
够 的 同 余 式 的 知识 ， 能 够 去 读 伐 南 斯 的 原著 。 

但 我 们 应 该 提 到 ， 在 高 斯 的 时 代 之 前 数 世 纪 ， 已 经 有 了 
关于 同 余 理论 的 一 些 形 述 ， 其 中 一 些 是 出 现在 吉 代 关于 算术 
计算 的 检查 方法 之 中 。 这 些 检 覃 方法 构成 了 文艺 复兴 时 期 算 
术 数 学 的 一 个 主要 部 分 ， 它 们 中 的 某 一 些 方法 至 邻 仍 在 应 
用 。 而 关于 它们 的 起 源 ， 我 们 所 知道 的 仅仅 是 它们 可 能 来 源 
于 二 代 。 

我 们 虽然 不 知道 这 些 方法 开始 是 怎样 被 引进 的 。 但 我 们 
来 指出 一 个 需 来 似乎 有 些 道理 的 , 可 能 是 发 现 它们 的 说 法 , 让 
我 们 回 到 计算 板 的 时 代 。 假 定 用 十 进 制 表示 数 。 在 这 样 一 个 
板 上 ， 需 要 作 计 算 的 数 的 每 一 位 数字 将 用 筹码 或 小 石子 或 小 
棍 来 标 出 ， 每 一 组 筹码 根据 它 所 在 的 位 置 标 出 了 1 的 个 数 ， 
10 的 个 数 ，100 的 个 数 ， 等 等 。 在 十 进 制 中 ， 一 个 数 

六 =an'10"+an lv 110+ +as 10?+a1. 10+ao 


二 (an ;Onl,""" ,0 ,1,0) 10 (8.1.1) 
Swy=antanit +as+a+ao 《8.1.2) 


中 这 -- 经 典 著作 的 英 译本 最 近 已 由 耶 策 大 学 出 版 社 出 版 ， 
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根 舌 码 。 这 个 数 我 们 称 之 为 NN 前 数字 和 ， 
现在 假定 我 们 想 在 计算 板 上 去 做 一 个 简单 的 运算 ， 即 把 
两 个 数 六 和 M 相 加 。 我 们 把 这 第 二 个 数 
AM = (pb bs ,bi1,bo)in, 
也 在 同样 的 那些 列 上 用 另外 的 
Suxy=bntbmit+ +b, +bi+ bo 
根 筹码 在 板 上 标 出 。 现 在 在 基 些 列 上 可 以 有 多 于 9 根 筹码 。 
求 出 M + 六 的 运算 是 这 样 进行 的 ， 把 一 列 上 的 10 根 筹码 用 它 
的 下 一 列 上 的 1 根 筹 码 来 代 赴 ， 工 继续 这 样 做 下 去 ， 直 到 不 
再 有 这 样 的 化 莘 为 止 。 由 于 在 每 一 步 都 用 1 根 筹码 去 代替 10 
根 筹码 ， 所 以 在 板 上 桨 少 了 9 根 。 因 而 ， 如 果 这 一 加 法 做 得 
正确 ， 那 末 留 在 板 上 的 筹码 的 个 数 必须 满足 
Sw+u=Sw + Sy (mod9) ， (8.1.3) 
即 仍 在 板 上 的 筹码 数 和 原来 的 筹码 的 总 数 之 差 一 定 是 9 的 倍 
数 。 对 这 种 检查 方法 〈8.1.3) ， 我 们 至 今 仍 然 用 它 吉 老 的 
名 称 ， 弃 九 法 。 
在 发 现 了 这 一 方法 之 后 ， 马 上 就 能 看 出 它 也 可 应 用 于 
几 个 数 相 加 ， 应 用 于 减法 及 乘法 。 对 于 乘法 ， 类似 于 式 
(8.1.3) ， 我 们 有 
Suw，Sw==Sunw (mod 9) 。 (8,1.4) 
利用 同 余 式 可 以 很 容易 地 从 理论 上 来 证 明 这 些 方法 的 正 
确 性 显然 有 
1==1， 10 寺 ]， 10:=1， 103==1， … (mod 9) ， 
(8.1.5) 
所 以 从 式 (8.1.1) 和 (8.1.2) 得 到 
N=Sy (mod 9) 。 (8,1.6) 
因此 ， 根 据 我 们 在 $7.3 中 所 证 明 的 同 余 式 的 性 质 ， 显 然 有 
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Swy+tSw==N+ Ma=Syruy (mod 9 )， 
Sw。SNN . M=S, ,x (mod 9 )。 
奔 九 法 最 经 常 地 是 用 于 乘法 。 我 们 来 看 一 个 例子 。 取 数 
M=3119, N=3724 (8.1.7) 
及 乘积 
M.N=11614156, 
这 个 计算 是 不 正确 的 。 因 为 若是 这 样 ， 就 将 有 
Mas=Sy=3+1+1+9==5 (mod9) ， 
NasSy=3 +7+2+4==7 (mocd9) ， 
及 
MNe=sSyw=l +1+6+1+4+11+5+6=7 (mod9) ， 

但 

5 .7=35==8 法 7 (mod9) ， 
事实 车， 这 乘积 应 为 

M.N=11615156, 
在 中 世纪 的 学 校 中 ， 是 严格 地 要 求学 生 把 这 种 检查 也 包 

括 在 他 们 的 练习 之 中 的 。 所 以 ， 在 这 些 年 代 的 手稿 中 ， 人 们 
可 发 现 一 个 附加 的 十 字 交 叉 图 。 在 我 们 的 例子 (8.1.7) 
中 ， 这 图 有 (图 8.1.1) 的 形式 。 图 中 两 侧 的 数字 5 与 7 表 
示 M 与 N 的 余数 (mod 9)， 而 上 面 
的 数字 8 是 算得 的 乘积 M' 六 的 余 
数 (mod 9) 。 这 一 结果 应 该 用 
在 下 面 的 余数 的 乘积 来 检查 ， 这 里 


是 


5。7=35se8 (mod9) 。 
这 些 十 宇 交叉 检查 十 分 普 下 地 图 8.1.1 
出 现在 早期 出 版 的 算术 数 科 书 中 。 例 如 ， 在 十 七 到 十 八 世 纪 
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的 英国 数 科 书 中 。 当 然 ， 这 种 情形 是 可 能 出 现 的 ， 在 一 个 计 
算 中 含有 不 能 由 这 种 弈 九 法 检查 出 来 的 错误 。 但 我 们 知道 ， 
这 种 错误 是 所 谓 “ 模 9 的 误差 ”。 

显然 ， 对 共 它 的 基数 也 可 以 利用 类 似 的 检查 方法 。 设 基 
数 为 上 ， 对 于 一 个 数 

M=mab" +mn bit +mab? + mb +mo, 
如 同 在 式 (8.1.5) 中 -- 样 ， 有 
1=1， b==1， b=1l, … (modb -1),， 
所 以 如 前 -一 样 可 得 
Ma=Sy =ma+mait +ms +mt+m, (modb -1), 
因此 ， 检 查 的 方法 是 一 样 的 。 

这 种 看 来 是 十 分 显然 的 观察 ， 甚 至 在 通常 的 十 进 制 中 也 
有 应 用 。 在 87.5 中 我 们 提 到 ， 如 果 我 们 以 三 位 数 一 组 来 分 
一 个 十 进位 数 的 数字 ， 那 末 这 种 分 组 可 被 看 作 是 这 个 数 对 于 
基数 

b=103=1000 
的 表示 式 。 类似 地 ， 如 果 我 们 把 数字 按 两 两 分 组 ， 那 末 这 束 
相应 于 对 基数 
| b=10*=100 
的 表示 式 。 再 取 数 3119 及 3724 来 作为 例子 ， 把 它们 号 为 
M=31 19， N=37 24， 
M.N=11 61 51 56, 

我 们 得 到 

M=31+19=50 (mod 99) ， 

N==37 + 24 寺 61 (mod 99) ， 

M .Na=11+61+51+56=179=80 (mod 99) 。 
因为 有 
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50. 6l==80 (mod 99) ， 
所 以 右 图 是 这 里 的 十 字 交 又 检查 图 
这 种 检查 方法 要 上 比 弃 九 法 更 加 有 效 ， 
因为 这 里 的 模 比 较 大 ， 所 以 答 数 是 正 
确 的 可 能 性 也 比较 大 。 换 句 话说， 出 
现 一 个 “ 模 99 的 误差 ”的 可 能 性 ， 此 
出 现 一 个 “ 模 9 的 误差 ”的 可 能 性 理应 要 小 些 . 


$8.2 日 期 的 星期 数 5 
天 文学 和 年 代 学 中 与 周期 性 有 关 的 许多 问题 可 以 用 数论 
的 构 念 来 陈述 。 我 们 这 里 将 只 给 出 一 个 例子 ， 确 定 一 个 给 定 
的 日 期 的 星期 数 。 这 些 星 期 数 本 身 是 以 周期 7 重复 ， 所 以 代 
在 常 用 的 名 称 我 们 可 以 给 每 一 个 星期 数 久 一 个 数目 @ ， 
尾 期 日 =0， 星期 一 = 1 
星期 二 =2， 星期 三 =3， 
星期 四 =4， 星期 五 =5， 
星期 六 = 6。 
当 我 们 这 样 做 以 后 ， 每 一 个 整数 就 对 应 于 一 个 星期 数 ， 即 它 
的 余数 (mod 7) 所 确定 的 那 一 个 星期 数 。 
假如 我 们 有 这 样 一 个 可 喜 的 情况 ， 一 年 中 的 天 数 可 被 7 
整除 ， 那 末 ， 上 所 有 的 日 期 (不 计 年 份 ) 在 每 一 年 中 总 有 同样 的 
星期 数 ， 这 样 ， 日 历 的 编制 将 变 得 简单 ， 而 日 历 出 版 商 的 生 
意 就 将 大 大 减少 。 然 而 ， 一 年 的 天 数 是 
365 圭 1 (mod7) ， 
而 图 年 的 天 数 为 


Q@ 我 们 把 星期 日 ， 星 期 一 ，… 等 ， 称 为 星期 数 ， 一 一 泽 者 
@ 我 们 同样 把 这 些 数 日 也 称 为 时 期 数 ， 一 一 泽 者 
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366= 王 2 (mod 7) 。 


这 表明 对 非 国 年 来 说 ， 一 个 给 定 日 期 (不 计 年 份 ) 的 星期 
数 W 将 在 下 一 年 增加 1。 例如 ， 茶 一 年 的 一 月 一 日 是 星期 日 
CW =0) , 那 末 在 下 一 年 将 是 星期 一 (W = 1) .这 并 不 复杂 . 
但 是 ， 这 种 简单 的 规律 当 遇 到 闽 年 时 就 设 破 坏 了 。 闽 年 每 四 
年 出 现 一 次 ， 而 这 时 星期 数 将 增加 2 ; 此 外 ， 我 们 的 另 一 困 
难 是 ， 在 图 年 所 加 的 一 天 讼 不 是 在 一 年 的 开头 ， 也 不 是 在 一 
年 的 末尾 , 而 是 在 一 年 之 中 的 二 月 井 九 日 .这 一 情形 使 得 我 们 
作出 如 下 的 约定 :把 三 月 算 作 第 一 个 月 , 四 月 算 作 第 二 个 月 等 
等 ,而 把 一 月 算 作 上 一 年 的 第 十 一 个 月 ,二 月 算 作 上 一 年 的 第 
十 二 个 月 。 这 一 约定 对 下 面 给 出 丈 的 一 般 公式 是 有 好 处 的 。 

但 我 们 还 有 困难 。 在 根据 尤 利 鸟 斯 ， 已 撤 的 法 合 所 实行 


的 恺 氢 历 中 ， 按 照 图 年 的 规律 ， 把 一 年 恰好 规定 有 365 地 天 ， 


然而 ， 这 是 不 十 分 正确 的 ， 因 为 天 文 年 实际 上 有 

365 .2422 天 。 
这 一 小 误差 逐渐 引起 了 季节 和 日 历 关系 之 间 不 应 有 的 大 变 
化 。 例 如 ， 在 十 六 世纪 ， 春 分 是 三 月 十 一 日 ， 而 不 是 原来 的 
三 月 井 一 日 。 

为 了 纠正 这 一 状况 ， 数 皇 格 里 哥 利 十 三 在 几经 英 酌 之 
后 ， 于 1582 年 在 天 主 数 国家 实行 了 他 的 历法 改革 。 先 把 十 
月 五 日 (星期 五 ) 这 一 天 改 为 十 月 十 五 日 (星期 五 )， 用 这 样 的 
办 法 在 这 一 年 中 减少 了 十 天 。 进 而 ， 为 了 保持 日 历 与 季节 的 
协调 一 致 ， 采 用 了 下 面 的 格 里 哥 利 阁 年 规则 ; 

世纪 数 不 能 被 4 整除 的 世纪 年 中 


@ 世纪 数 指 下 面 式 〈8.2.1》 中 的 数 56， 这 同 我 们 通常 的 十 六 世纪 、 十 七 
世纪 等 的 说 法 不 一 致 ， 一 个 世纪 的 第 一 年 〈 即 Y = 0》 称 为 世纪 年 ， 译 者 
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1700， 1800， 1900， 2100， 2200， 2300， 

不 是 图 年 。 而 其 余 的 世纪 年 
1600， 2000， 2400，… 

仍 作为 头 年 。 这 样 ， 我 们 得 到 了 一 年 的 正确 长 度 的 一 个 很 好 
的 近似 。 但 现在 看 来 这 又 显得 有 点 太 短 了 。 所 以 同 格 里 哥 利 
规则 不 同 ， 已 经 提出 把 4000 年 ，8000 年 ，…… 不 作为 国 年 。 
天 为 这 是 一 个 仍然 没有 解决 ， 但 又 与 最 近 的 将 来 没有 关系 的 
问题 ， 所 以 在 我 们 的 公式 中 可 以 不 考虑 这 一 点 。 

现在 假定 我 们 有 一 个 给 定 的 日 期 ， 第 NN 年 nm 月 4 日 ,这 
里 ， 年 份 数 

N=C .100+Y, (8,2.1) 

C 是 世纪 数 ，Y 是 在 这 一 个 世纪 中 的 年 份 数 ， 月 份 数 n 按 上 
面 的 规定 计算 , 那 末 可 以 证 明 : 这 一 日 期 的 星期 数 可 由 同 余 式 


w=d+ [403m-1) |+Y 


+[2Y]+|+c|-2c (mod7) (8.2.2) 


来 确定 。 由 $4.3 可知 ， 公 式 中 出 现 的 方 括 号 表示 不 超 过 这 
个 数 的 最 大 整数 。 
例 “珍珠 港 日 ，1941 年 12 月 7 日 。 这 里 
C=19, Y=41, m=10, d=7, 
所 以 
Ws=7+25+41+10+4-38==0 (mod7) ， 
即 这 一 天 是 星期 日 。 
例 2000 年 1 月 1 日 是 星期 几 ? 这 里 
C=19, Y=99, m=11l, d=1], 
以 及 
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Wa=l1+28+1+3+4~382=0) (mod 7) ， 
所 以 ， 下 一个 所 纪 的 第 一 天 将 是 是 期 太 ， 
必须 注意 到 ， 在 格 里 妓 利 内 采 用 之 前 ， 不 能 应 用 这 公式 
来 计算 星期 数 。 英 国 和 它 的 殖民 地 ， 是 在 1752 年 采用 格 里 哥 
利 历 的 。 当 册 是 把 9 月 3 日 改 为 新 历 9 月 14 日 ， 使 得 这 一 年 
减少 了 十 一 天 ， 
你 或 许 希望 详 详细 细 的 知道 这 个 公式 是 如何 建 立 起 来 
的 。 如 果 不 想 知道 ， 则 可 赂 去 这 一 节 的 以 下 部 分 。 我 们 把 这 
一 分 析 分 为 两 部 分 。 
首先 ， 让 我 们 来 确定 任意 一 年 N (由 式 (8.2,1) 给 出 ) 
中 的 3 月 1 日 的 星期 数 。 我们 任意 到 定 一 年 ， 上 比如 说 1600 
年 ， 作 为 开始 的 一 年 ， 莽 把 这 一 年 的 3 月 1 日 的 星期 数 记 作 
disoo。 我 们 可 以 去 党 看 圳 老 的 纪录 来 得 知 它 是 多 少 ， 但 这 是 
不 必要 的 ， 因 为 它 将 作为 我 们 的 结论 的 一 个 推论 来 得 出 。 
如 果 没 有 图 年 ， 那 末 只 要 用 每 过 去 一 年 在 dieoo 上 加 上 1 
的 办 法 ， 就 可 得 到 第 N 年 3 月 1 日 的 星期 数 dwn。 这 样 ， 相 应 
的 这 个 数 为 
dieoo + C100C + Y ~1600) (mod7) , (8.2.3) 
考虑 到 国 年 ， 关 假定 它们 规则 地 按照 每 四 年 一 次 ， 那 末 再 应 
该 在 这 个 数 上 加 上 
[Gooc+rY-1600)]-25C-400+ [Ly]. 
(8 .2.4》 
这 又 稍为 多 了 一 点 ， 因 为 世纪 年 通常 不 是 半年 ， 所 以 还 应 在 
这 个 量 中 减 去 
C -16。 (8.2.5) 
但 当 拱 纪 数 C 可 被 4 整除 时 , 第 100C 年 仍 是 图 年 , 所 以 我 们 
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应 加 上 最 后 一 个 校正 项 
[CC-16) |=|#c|-4. (8.2.6) 


现在 , 我 们 把 式 (8.2.3) 和 (8.2.4) 相 加 , 减 去 式 (8.2.5)， 
再 加 上 式 (8.2.6)， 这 就 给 出 了 第 尽 年 的 3 月 1 日 的 星期 数 


dw=die00 + 124C + Y -1988 + [ic | | +|[1Y| (mod 7). 
再 按 模 7 简化 后 ， 得 到 


dw==d600 ~ 2C + Y+|3c]+ [2Y | (mod 7). (8.2.7) 


让 我 们 把 这 公式 应 用 于 N = 1968， 这 一 年 的 3 月 1 日 是 

星期 五 ， 因此 diess = 5。 这 里 
C=19. 4c|=4, Y=68, [7Y|=1, 
我 们 就 得 到 
ds68 = 5=dieoo+2 (mod 7) 。 

这 就 给 出 了 dieoe = 3， 所 以 1600 年 3 月 1 日 是 是 期 三 。 把 这 
代入 式 (8.2.7) ， 我 们 就 得 到 了 任意 一 年 (第 六 年 ) 的 3 月 
1 日 的 星期 数 的 公式 


d=3-2C+Y+|4C |+|4Y| (mod 7) , (8.2.8) 


其 次 ， 我 们 应 当 来 确定 从 3 月 1 日 到 谈 年 的 任意 其 它 一 
天 的 天 数 (mod 7) 。 因 为 每 一 个 月 的 天 数 是 变 化 的 ， 所 以 
为 了 从 数学 上 来 表示 这 种 增加 就 需要 一 点 技巧 。 我们 先 来 求 
出 为 了 得 到 任意 其 它 月 份 的 第 一 天 的 星期 数 ， 而 需要 加 到 3 
月 1 日 的 星期 数 上 的 数目 。 
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因为 三 月 有 31 天 ， 所 以 为 了 得 到 4 月 1 日 的 星期 数 就 应 
加 3 因为 四 月 有 30 天 ， 所 以 为 了 得 到 5 月 1 日 的 星期 数 就 
必须 加 3 + 2。 这 样 继续 做 下 去 ， 就 可 得 到 下 面 的 加 法 表 ， 


I 三 月 0 三 九 月 16 
HH 四 月 3 而 十 月 18 
五 五 月 5 以 十 一 月 21 
MY 六 月 8 X 十 二 月 23 
V 七 月 10 bd 一 月 26 
VL 从 月 13 至 二 月 29 


值得 指出 的 是 ， 由 于 我 们 以 三 月 一 日 作为 一 年 的 开始 ， 我 们 
实际 上 已 经 回 到 了 尤 利 鸟 斯 " 恺 搬 所 实行 的 圳 罗马 历法 , 即 以 
九 月 、 十 月 、 士 一 月 、 十 二 月 作为 第 七 、 第 八 、 第 九 、 第 十 
个 月 ， 这 正如 现在 月 份 的 拉丁 名 字 所 表示 的 一 样 。 

让 我 们 回 到 加 法 表 上 来 。 表 中 的 数 虽然 是 不 规则 的 ， 但 
其 平均 增长 数 是 每 月 


29 
一 一 2 Oo 
11 “ 


因为 第 一 项 是 0， 所 以 可 以 期 望 第 m 个 月 增加 的 数目 应 是 在 
由 。2.6 中 减 去 2.6， 工 取 其 整数 部 分 ( 即 [2.6m -2,6]， 译 
者 注 )。 但 结果 发 现 ,这 并 不 完 侍 正确。 通过 修正 被 碱 项 ， 我 
们 得 到 了 正确 的 表示 式 
_T1 _ _ 
[2.6m -2.2] = [G3m 1)|， m = 1,2,., 12, 


(8.2.9) 
如 果 你 在 式 (8.2.9) 中 核算 m =1,2,…,12 诸 值 ,就 会 发 现 我 们 
人 恰好 得 到 了 表 中 的 数值 。 我 们 可 以 骄傲 地 说 ， 现 在 一 切 都 好 
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T! 

所 以 ， 为 了 得 到 第 灵 个 月 的 第 一 天 的 星期 数 ， 就 应 该 把 
表示 式 (8.2.9) 加 到 3 月 1 日 的 星期 数 (8.2.8) 上 去 。 因 为 我 
们 所 要 的 是 这 个 月 的 第 4 天 的 星期 数 ， 所 以 应 再 加 上 4 一 1。 
做 完 这 一 步 ， 大 把 所 有 的 项 的 次 序 各 加 调整 ， 就 恰好 得 到 我 
们 所 说 的 公式 (8.2.2)。 

习 题 
1. 求 出 你 的 生日 的 星期 数 。 
2. 当 我 们 仅 考 虚 1900 一 1999 年 时 ,公式 (8.2,2) 可 作 怎 


样 的 简化 ? 
3， 你 所 在 年 级 的 同学 的 生日 的 星期 数 是 怎样 分 布 的 ? 


$8.3 比赛 程序 卖 


作为 同 余 理论 的 另 一 个 简单 应 用 是 ， 安 排 从 象棋 到 棒 
球 ， 各 种 循环 比赛 的 程序 袁 。 

我 们 假定 有 人 个 选手 或 队 贿 加 比赛 。 当 六 为 奇数 时 ， 在 
每 一 轮 比 赛 中 不 可 能 把 所 有 的 队 都 分 对 进行 比赛 ， 而 总 有 一 
队 训 轮空 。 我 们 可 以 用 这 样 的 办 法 来 克服 这 一 困难 ， 加 进 一 
个 假想 的 队 T。， 并 安排 一 个 包括 To 在 内 的 N + 1 个 队 的 比赛 
程序 表 . 在 每 一 轮 比 赛 中 ,被 安排 和 队 7。 牙 赛 的 队 就 轮空 。 所 
以 我 们 总 可 以 假设 有 偶数 六 个 队 ,并 给 每 个 队 一 个 编号 xz= 1， 
2,"",N -1N。 每 个 队 所 要 进行 的 比赛 的 总 场 数 是 广 -~1。 

现 假定 x 属于 集合 

1，2，…，AN -1 (8.3.1) 
在 第 r 轮 比 赛 中 ， 我 们 指定 第 x 队 的 对 手 是 第 y: 队 ，y'+ 属于 
集合 (8.3.1)， 和 大 由 同 余 式 
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x+grssr (mod 人 一 1 (8.3.2) 
来 确定 。 力 了 看 出 这 伴 的 安排 将 使 不 同 的 队 有 不 同 的 对 手 ， 
我 们 只 要 注意 到 由 
X +J7r=rE==X' + yr (mod N -1) 
可 推出 
X=x’ (mod N -1)， 
由 于 x ，x“ 辐 属于 集合 (8.3.1)， 故 x =x”， 
唯一 的 复杂 之 处 产生 于 * = yr 的 情形 ,这 时 由 式 (8.3.2) 
知 必 有 
2X==r (mod N -1), (8 .3.3) 
而 在 式 (8.3.1) 中 ， 仅 有 一 个 x 能 使 这 种 情形 出 现 。 因 为 车 
2X==7r==a2xX/ (mod N -1), 
就 有 
2(x -xD==0 (mod N -1), 
由 于 六 - 1 是 奇数 ， 所 以 
xY==X (mod N -1), 
因而 ， 式 (8.3,3) 在 集合 (8.3.1) 中 总 有 一 解 ， 即 


区 二 


» r 为 偶数 ， 


x = r 为 奇数 ， 

这 样 一 来 ， 除 了 满足 式 (8.3.3) 的 那个 例外 的 第 xo 队 外 ， 通 
过 关系 式 (8.3.2)， 对 集合 (8.3. 了 ) 中 的 每 一 个 队 ， 我 们 都 已 
指定 了 它 在 第 7 轮 比赛 中 的 对 手 ， 而 我 们 让 第 z 队 与 第 N 队 
进行 比赛 。 

剩 下 还 要 指出 ， 通 过 这 样 的 安排 ， 每 一 个 队 在 每 一 轮 
(Cr =1，…，N -1) 中 部 和 不 同和 的 对 手 进 行 比赛 首先， 对 屠 
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有 点 儿 特 殊 的 第 六 兴 来 证 明 这 一 点 .在 第 了 轮 引 赛 中 , 它 同 由 
式 (8.3.3) 确 定 的 第 xo 队 进行 比赛 .假定 s 去 + ， 那 来 在 第 s 
轮 中 第 人 队 和 第 x6 队 比赛 ，x6 满 足 
2x1=S (mod N -1)， 
我 们 不 能 有 xo= x6， 因 为 这 将 导致 
2xo = 2X5==r==S (mod N ~1), 
因而 得 出 r = s 
其 次 来 老 虚 属于 集合 (8.3.1) 中 的 第 x* 队 的 各 个 对 手 . 它 
和 第 为 队 恰好 上 比赛 一 次 ， 即 由 
2x==y0 (mod N -1) 
所 确定 的 第 rn 轮 比赛 。 现 假 没 7 关 ro,s 到 ro。 这 时 第 x* 队 在 
第 了 轮 和 第 s 轮 的 对 手 将 由 式 (8.3.2) 来 确定 ， 
x+yrs=r (mod N -1), x+y=S (mod N -1), 


和 前 面 一 样 ，y, = ys 将 再 一 次 导致" = s， 所 以 就 证 明了 
Vyr 庆 ys。 

让 我 们 利用 上 面 所 给 呈 玖 广 党， 来 排 一 张 有 入 = 6 个 运 
动员 参加 的 循环 赛程 序 表 。 一 些 简单 的 计算 就 给 了 由 下 
表 列 出 的 结果 。 在 第 生 汪 让 多 的 统 字 不 区 动员 x 在 第 
7 轮 比 赛 中 的 对 竹 ， 


1 
1 5 4 6 2 1 3 
2 | 6 5 4 3 2 1 
3 2 1 5 6 3 4 
4 3 6 1 5 4 2 
5 4 3 2 1 6 8 


习 题 

1。 排出 -- 张 有 8 个 运动 员 参 加 的 比赛 程序 表 。 

2. 证 明 当 r = 2 时 ， 第 1,2,，…, 广 队 分 别 和 第 AN， 
AN -1,…，1 队 进 行 比赛 。 

3. 为 什么 第 NN - 1 队 在 第 > ( 夭 N -1) 轮 一 定 是 和 第 r 
队 进行 比赛 ? 在 第 NN - 1 轮 它 和 哪个 队 上 比赛 ? 

4. 若 在 第 r 轮 时 ， 第 x 队 和 第 y 队 比赛 ， 那 未 ， 利 用 

公式 证 明 ， 在 这 一 轮 第 y 队 也 一 定 是 和 第 x 队 比赛 。 


§ 8.4 素数 还 是 合 


作为 同 余 式 的 最 后 一 个 应 用 ， 我 们 将 讨论 一 种 检验 一 个 
大 数 是 素数 还 是 合 数 的 方法 ， 这 是 一 个 十 分 有 效 的 方法 ; 也 
是 在 研究 某 些 随机 选取 的 特殊 数 时 ， 我 们 现 有 的 最 好 的 一 般 
方法 。 这 种 方法 的 基础 是 费 马 同 余 式 。 
设 六 是 我 们 想 要 检验 的 数 。 选 取 某 一 与 凡 互 素 的 小 的 数 
a 。 通 常 合适 的 是 把 4 取 为 不 能 整除 尽 的 小 素数 ,例如 a=2， 
或 4。 =3， 或 a = 5。 如 果 人 六 是 素数 ， 那 未 根据 费 马 同 余 式 它 
应 满足 
aA~1==1 (mod N)., (8.4.1) 
因此 ， 如 果 我 们 验算 这 个 同 余 式 (8.4.1) , 痊 发 现 它 不 成 立 ， 
那 末 我 们 就 知道 六 是 合 数 ， 
例 取 N=91， 再 选 4 = 2 。 这 时 
CN-1= 280 = 264 。218 。28 .22, 
此 外 ， 
25 = 256 志 -17 (mod 91)， 
216= (28)? =(-17)2= 289==16 (mod 91)， 
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2%2= (216)2==( 16)2= 256= -17 (mod 91)， 
264 = (2%)2=( -17)*=289= 16 (mod 91)， 
所 以 有 
230 = 264.216.28.22 
==16.16.(-17).4==64 夫 1 (mod 91)。 
因此 ，、 我 们 断定 六 是 合 数 。 事 实 上 ，91 =7.13， 

我 们 的 例子 是 太 简单 了 ， 它 不 足以 表明 这 个 方法 的 其 正 
威力 。 利 用 合适 的 计算 机 程序 ， 用 这 种 方法 可 能 去 证 明 某 些 
十 分 大 的 数 是 合 数 。 但 遗憾 的 是 ， 这 个 方法 的 缺点 是 不 能 指 
出 其 因数 是 什么 因此， 在 许多 例子 中 ， 我 们 可 以 断定 一 个 
数 不 是 素数 ， 但 我 们 对 它 可 能 有 什么 样 的 因数 则 一 无 所 知 。 

特别 是 这 个 方法 可 应 用 于 在 $ 2.3 中 讨论 的 费 马 数 

Pu =22 +1。 
正如 我 们 指出 的 ， 当 ?2 = 0,1,2,3,4 时 ， 它 们 是 霸 数 。 为 了 
用 费 马 同 余 式 来 检验 数 
Fr5=22+1=232+1=4 294967297， 
我 们 可 取 4 =3。 若 Fs 是 素数 就 应 该 有 
32 ”==] (mod Fo), (8.4.2) 
为 了 计算 左边 的 方 材 的 余数 (mod Fo)， 必 须 取 平方 32 次 ， 
并 在 每 一 步 按 模 F 来 化 简 所 得 结果 。 这 些 具 体 的 计算 留 给 读 
者 。 我 们 可 以 发 现 同 余 式 (8.4.2) 不 成 立 ， 因 此 Fs 是 合 数 。 
已 知 的 因数 641 是 通过 试 除 得 到 的 。 同 样 的 方法 已 被 用 来 证 
明 一 些 更 大 的 费 马 数 不 是 素数 。 对 其 中 某 些 数 我 们 知道 它们 
的 因数 ， 而 另 一 些 则 不 知道 。 

如 果 同 余 式 (8.4.1) 对 某 个 与 入 互 素 的 4 成 立 ， 那 末 人 六 
可 能 是 也 可 能 不 是 崇 数 。 对 一 个 台数 广 ， 使 这 一 同 余 式 成 立 
的 情形 是 少 有 的 、 例 外 的 ， 所 以 ， 通 常 我 们 应 该 猜测 六 是 一 
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个 业 数 ,然而 ,我 们 的 目的 是 想 要 确切 地 知道 它 是 不 是 素数 。 
对 这 个 力 法 加 以 改进 后 ， 这 起 能 够 实现 的 。 这 一 改进 是 基于 
这 样 的 事实 ， 若 式 (8.4.1) 对 指数 入 -1 成 立 ， 但 对 以 NN 一 1 
前 任 一 真 除数 为 指数 时 就 不 成 立 ， 那 末 信 是 素数 。 

对 不 太 大 的 数 广 还 有 另 一 个 有 效 的 方法 。 取 4 = 2 ， 波 
利 特 和 雷 麦 已 经 计算 出 了 六 委 100000000 的 在 下 述 意 义 下 的 
所 有 例外 值 ， 这 些 尺 满足 

2x-1!=1 (mod N), (8.4.3) 
但 NN 是 合 数 。 这 些 数 NN 有 时 称 为 伪 素 数 。 对 每 一 个 这 种 数 ， 
他 们 也 给 出 了 最 大 素 因 数 。 

利用 波 利 竺 的 表 和 雷 下 的 表 ， 我 们 可 以 按照 如 下 的 方法 
来 确定 任意 一 个 NN 二 100000000 是 不 是 素数 ， 首 先 检验 同 余 
式 (8.4.3) 是 否 成 立 。 如 果 不 成 立 ， 则 六 是 合 数 。 如 果 这 个 
同 余 式 成 立 而 NN 在 表 中 ， 那 末 计 亦 是 合 数 并 可 从 表 中 得 到 一 
个 素 因 数 。 最 后 ， 如 果 (8,4.3) 成 立 且 入 不 在 表 中 ， 那 末 它 

满足 同 余 式 (8.4.3) 的 最 小 合 数 是 

N=341=11.31, 
在 1000 以 下 还 有 另外 两 个 ， 即 

N =561=3*11"17， 

N=645= 3.5.43, 
数 561 是 值得 注意 的 ， 因 为 当 和 N=561 时 ， 同 余 式 (8.4,1) 对 
每 一 个 与 561 互 素 的 整数 4 都 成 立 。 我们 称 这 种 特别 的 数 有 
费 马 性 质 。 对 于 这 种 数 已 有 很 多 研究 。 关 于 这 些 数 的 文献 和 
表 可 参看 D.H. 雷 麦 的 《数论 表 的 用 法 指南》 (Cuide to 
Tables in the Theory of Numbers). 
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习题 选 解 
§1.3 
两 题 的 解答 均 可 见 表 3 (第 53 页 )。 
§1.4 
1. 假定 已 知 
Ta= $n 一 177。 
你 可 以 验算 这 对 王 =2,3, 4 是 成 立 的 。 从 图 1.4.3 可 以 看 
出 7 是 由 了 。: 加 上 和 而 得 到 的 ， 所 以 
Ta= Tutn= n(n+1), 
2. 从 图 1.4.4 可 看 出 : 为 了 得 到 Pi 必须 在 Pi 上 上 加工 


1+3Cn-1)=3n-2, 
如 果 我 们 已 经 知道 


Pi = 二 (3O- 1): -Cn -1)) 


(根据 表 (1.4,3) 知 ， 这 对 n =2,3,4 是 成 立 的 )， 弗 未 
就 推出 
Pr=Prit3n-2=3 (nn), 
3. 第 ?个 大 角 数 是 由 第 Cn - 1) 个 再 加 上 
(K—2)Cn—1)+!1 
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而 得 到 的 ， 我 们 可 以 用 解 问题 2 的 同样 的 方法 导出 所 要 
的 公式 ,问题 2 和 3 可 以 有 不 同 的 解法 ， 把 这 些 点 分 为 
如 图 1.4.4 所 示 的 兰 角形 ， 着 利用 关于 了 。 的 公式 。 详 细 
写 出 这 样 的 证 明 ， 

§1.5 


例如 下 面 也 是 这 样 的 幻 方 
16 3 2 13 


9 6 7 12 


这 是 由 交换 度 勒 幻 方 中 的 第 二 行 和 第 三 行 而 得 的 ， 另 一 
个 不 那么 显然 的 是 
16 4 1 13 


6 10 11 7 


3 115 14| 2 


因为 在 4 x 4 的 幻 方 中 的 数 不 能 超过 16， 所 以 仅 有 两 个 
年 份 是 可 能 的 ， 即 1515 和 1516。 第 一 个 显然 除外 ， 而 对 
第 三 个 可 以 发 现 不 可 能 作出 这 样 一 个 幻 方 。 


8 2.1 


1979。 
从 114 到 126 这 些 数 均 为 合 数 ， 
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§2.3 


n=3, 5, 15, 17, 51, 85., 
我 们 有 
360° _ .360° _360° 
51 17 3 ” 
由 第 一 到 第 五 个 费 马 素数 所 给 出 的 这 种 乘积 〈 使 对 应 的 
正 多 边 形 可 以 作出 ) 总 共有 
5+10+10+5+1=31 
个 不 同 的 数 。 最 大 值 是 
n=3*5*.17.257.65537 = 4 294 967 295, 


§ 2.4 


以 一 百 个 数 为 一 组 ， 在 开头 的 十 组 中 的 素数 个 数 依次 为 
24，20，16，16，17，14，16，14，15，14。 
有 11 个 这 样 的 素数 ， 


§3.1 

120=23.3.5 365=5°*73; 1970=2.5.197, 
360=2.2.90=2.6.30=2。.10.18=6.6.10。 
一 个 数 是 侦 素数 仅 当 它 形 为 XX， 此 是 奇数 。 假 定 一 个 数 
n 有 偶 素 数 分 解 式 

n= (2K) (2K2) ee, 
这 里 至 少 有 两 个 因 区 这 可 导出 荔 一 个 这 样 的 分 解闷 

n= (2k° Ks) :2... 
除了 当 ja = 1 外 ， 这 和 第 一 个 是 不 同 的 ， 同伴 的 理由 可 
实用 于 下 面 的 ks,K,…。 这 样 ， 我 们 证 明了 若 有 了 叭 一 的 
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俩 素数 分 解 式 ， 那 来 一 定 要 
n= (2K)。2。2。… =XK*2"， 奇 数 。 
容易 看 出 ， 当 下 =1， 即 = =2" 时 ,这 是 唯一 的 分 解 式 。 
车 8 > 1 ， 那 未 还 要 有 进一步 的 条 件 ， 帮 必须 是 一 个 通 
常 的 素数 。 因 为 ， 如 果 太 =a ， 5， 那 末 就 有 荔 一 个 分 解 
式 ， 即 
n= (2a)* 2b) e290... 


$3.2 
崇 数 有 两 个 除数 ， 素 数 策 p” 有 c+ 1 个 除数 ， 
1(60)=12, 71(366)=8, 1(1970)=8, 
对 于 不 超过 100 的 数 ， 除 数 个 数 最 多 是 12 个 ， 并 由 下 列 
各 数 
72, 84, 90, 96 
达到 ， 


§ 3.3 


24,48， G60，10080, 

213, 180，45360, 

24 和 和 36。 

设 除数 个 数 为 r，s,r 与 3 是 素数 。 那 森 
2=Dr51 或 n=p" 1 gl 

Dp,9 是 素数 。 


8128 和 和 33550336, 
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1. 


§ 4.1 
a) (360,1970)=10; (b) C30,365) =5, 
假定 v2 是 有 理 数 


= 工 
2 = 万 。 


~、 


相约 之 后 可 假定 4 与 5 没有 公 因 数 。 和 平方 后 得 到 

2b2 = a2, 
由 于 唯一 分 解 定理 ，4& 可 被 2 整除 因此 a? 可 被 4 整 
除 。 青 根据 关 的 碟 因 数 分 解 式 的 唯一 性 ， 所 以 二 也 可 
饶 2 整除 ， 而 这 与 a 和 4b 没 有 公 因 数 的 假定 相 予 盾 。 这 
一 矛盾 指出 我 们 原来 的 w 2 的 有 再 志 达 式 号 不 存在 的 ， 


§ 4.2 


奇数 。 
若 尺 是 任 一 个 可 以 整除 m 与 a+l 的 天数 ， 那 来 它 也 应 
该 整除 (+1) -2= 1 


该 
没有 一 对 数 是 互 素 的 ， 
成 立 。 
§ 4.3 


(220,284) = 4， (1184,1210) = 2， 
(2620,2924) =4， (5020,5564) = 4。 
为 了 确定 能 够 整除 
1 二 1。2。3。… 
的 10 的 最 剖 次 宕 ， 我 们 首先 要 求 出 整 际 它 的 5 的 最 高 次 
上 舌 。 每 第 五 个 数 可 被 5 整除 ; 


5，10，195，20，25，30，…， 
不 趋 过 的 这 些 数 总 共有 | -5 | 个 。 但 共 中 有 一 些 可 被 5 
的 二 次 宕 整除 ， 即 是 25,50,75,100,…， 而 这 一 些 总 共 
有 | 东 | 个 。 那 些 也 可 被 三 区 等 125 = 58 整除 的 数 是 125， 


250,275,…， 它 们 共有 | 35 | 个 ， 等 等 。 这 就 证 明了 可 
以 整除 m 的 5 的 最 高 浆 等 的 指数 是 


(sj:[aj: [i]t ® 
这 里 ， 这 些 项 一 次 加 到 分 母 超过 分 子 时 为 止 。 
完 双 同样 的 论证 可 用 于 求 任 一 其 它 的 素数 的 最 高 
知 ， 特 别 地 ， 当 p=2 时 可 求 得 指数 为 


nn nn n 

[z+ 至 ]+[ 冯 |+ 
显然 ， 这 个 指数 不 小 于 表示 式 (E) 中 的 指数 ， 所 以 ml 中 
每 一 个 因数 5 必 能 和 一 个 因数 2 相 结 合 。 这 样 一 来 ， 
( 卫 ) 也 给 出 了 整除 1 的 10 的 最 高 次 罕 ， 亦 即 这 个 数 末 
尾 的 零 的 个 数 。 


例 n=10，| 旦 |]=2， |[ 开 |=0， 所 以 101 以 两 个 
宕 结尾 。 

n=31, [S|=6 [ 半 ]=1 [|= 0， 所 以 311 
以 7 个 需 结 尾 
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§ 4.4 


[360,1970]=70920，[30,365] = 2190。 
[220,284]= 15620， [1184,1210]= 716320， 
[2620,2924] = 1915220，[5020,5564] = 6982820。 


35.2 


m=8, n=1, (16,63,65), n=3, (24,55,73), 
n=5, (80,39,89), n=7, (112,15,113); 
m=9, n=2, (36,77,85), n=4, (64,65,97), 
n=8, (144,17,145); 
m= 10,n=1, (20,99,101),n=3, (60,91,109), 
n=7,(140,51,149),n=9, (180,19,181), 
不 能 。 如 果 
2mn =2mm, 2 一 T2 = 1 一 mi， 十 HI2 十 2， 
就 将 推出 
m=m2,， m=n? 或 m=mi, n=n, 
当 数 c 是 一 个 毕 达 哥 拉 斯 三 角形 的 妊 边 时 ，。 的 每 一 个 
倍数 kc 也 有 同样 的 性 质 。 这 样 一 来 ,我 们 只 需要 去 列 册 
那些 不 超过 100 的 值 " ,这 些 6 没有 一 个 除数 可 以 作为 妊 
边 。 从 上 面 所 列 出 的 本 原 解 中 我 们 可 以 求 得 这 些 值 是 
c=5,.13,17,29,37,41,53,61,73,89,97, 


§5.3 


(120,50,130), (624,50,626), (48,14,50)., 
(40,30,50), (120,22,122), 
100= 10?+0°,，101=10?+1*,， 104=10°+2’, 


106 = 92 + 52, 109 = 102 + 32, 
数 101,106,109 是 本 原 华 述 如 拉 斯 三 角形 的 笠 边 
3. 注 有 面积 为 78 或 1000 的 华 达 加 控 斯 三 角形 ， 有 一 个 
为 120 的 三 角形 (24,10,26)。 
4. 这 些 数 不 趾 任 一 毕 达 哥 拉 斯 三 角形 的 周 长 。 


§6.2 


1. 194 和 364。 
2 . 362=(1,0,1,]1,0,1,0,1,0)s 
=(1,4,0,2)e = (1,4,5)17, 
1969=(1,1,1,1,0,1,1,0,0,0,1), 
=(2,2,0,0,2,2,1)sa= (6,13,14)1, 
10000= (C1,0,0,1,1,1,0,0,0,1,0,0,0,0)e 
=(1,1,1,2,0,1,1,0,1); = (2,0,10,4)17. 


$6.3 


1， 数 2,3,-…,b 一 1 中 的 每 一 对 数 的 且 积 都 是 非 显 然 乘 法 ， 
因为 柔 法 的 次 序 是 不 重要 的 ， 所 以 我 们 可 先 考 虑 最 小 的 
因数 。 这 样 ， 有 5b-2 个 包含 因数 2 的 乘积 ， 有 即 

2°2, 203, +, 2°(b— 1); 
有 b~3 个 以 3 为 最 小 因数 的 乘积 ， 即 
3。3，3。4，…， 3°(b -1), 
继续 这 样 做 下 去 可 以 看 出 有 
(bP~2)+0 -3)+. +3+2+1 


= Cb- Db- 


如 果 我 们 在 这 些 乘积 中 包括 有 因数 1 的 匀 积 ， 屠 未遂 过 
展开 
[lt+2+. +Cb -lr2+ .+ Ch -1)] 
可 得 到 所 有 这 些 乘 积 ， 而 这 等 于 
[二 xe-D ]. 


对 b=10 这 给 出 45? =2025。 车 因数 1 除外， 则 和 为 
[2+%»+(b -1)J2+ +(b -1))] 


- Bs + 1 -2)] . 


对 b= 10 可 求 由 和 为 44 1936。 在 这 两 个 情形 中 ， 
和 均 是 一 个 平方 数 


§ 6.4 
b 
f(b) = Togo 


在 区 间 1<2< co 内 是 正 的 ， 且 当 2->1 或 2 一 co 时， 
J0) 一 cc。 共 导数 
_ logb ~ loge 
f (5b) 一 (logp)2 


仅 当 

=e=2.71828… 
时 为 老 ， 而 在 区 间 1<2<e 内 ， 它 为 负 所 以 j 太 0 为 
递减 ;在 区 间 e<%<ce 内 ， 它 为 正 所 以 1(b) 为 递 
坪 。 央 而 最 小 值 为 


2 -_ 
Fe) = Toge =0.205907 必 。 


当 1 之 bo 时 ， 画 数 
bp 

000) = TE 
是 正 的 ， Hg joge! 当 p-> 1 时 ，9( 旨 一 ce， 
当 b->cc 了 时 ， 鞭 导数 为 
, logb -(1 - 王 )iog 

9 (0) = (logb)? 

由 于 上 式 右边 分 子 的 导数 为 

(i) >0. 1<b<oo， 


所 以 在 区 闻 1<b< ee 内 ，9 ( 轧 是 正 的 ,故而 函数 9(2) 
是 递增 的 @， 


§6.5 


1， 2"+]=(1,0,0,…,0,1)s， 其 中 有 7 -1 个 震 。 
2.， 2? 一 1= (1,1,…,1)2， 共 中 有 PP 个 1， 因 而 
2?1(28 ~ 1) = (1,°,1,0,0,.,0). 
其 中 有 PP 个 1 及 p--1 个 辟 . 


§8.6 
2,. 411 4. 29786 5, 92836 
411 850 12836 
411 8g50 105672 

7 14 31486 


人 @@ 这 一 题 的 解答 原 书 有 误 ， 因 为 这 里 的 对 数 是 以 10 为 底 的 。 一 一 译 者 
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问题 1 和 3 留 给 你 自己 去 做 。 如 果 你 有 困难 的 话 ， 可 同 
懂 计 算 机 的 人 商量 。 
37.2 
-37s=5 (mod7), ~111l==10 (mod 11)， 
365=25 (mod 30), 
$8.2 
对 C=19， 公 式 (8.2,2) 中 的 最 后 两 项 可 化 简 为 
1 
| |-20=1 (mod 7) 。 


$8.3 


I I I 
eo. le. 


| 
| 


Di | wm io in 


| IO co I 
so jo je oe | 


2 oj im i Im loc 


= | -ie lo lo 
上 | ~ oo a i | I I 
im ne wD I | 


Ol I I |00 I 
so. [oe. lo 


:7 

当 7+=2 时 ， 例 外 情形 出 现 于 x=1。 因 此 ， 第 1 队 和 第 8 
队 上 比赛 及 第 8 队 和 第 1 队 上 比赛 ， 对 其 它 的 值 x =2,3,., 
7， 我 们 有 


y==2 -X==9 -x (mod7), 
所 以 对 应 地 有 y=7,6,.,2。 
在 第 + 轮 比 赛 中 ， 第 入-1 队 和 第 y 队 上 比赛 ， 
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y==t ~ (N -~ 1)=srtmodN - 1). 

仅 当 

2(N -lzr (mod N -1) 
时 ， 第 六 -1 队 才 可 能 是 例外 的 ， 而 这 时 必 有 r = N -1， 
在 这 一 轮 中 第 六 -1 队 和 第 N 队 上线 赛 。 
当 x 不 是 例外 情形 时 ， 条 件 〈8.3.2) 对 x 和 yy 是 对 称 
的 。 当 x 满足 式 (8.3.3) 时 ， 它 和 第 六 队 比 赛 ， 而 根 
据 定义 第 衣 队 和 第 x 队 比 赛 。 
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